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UBER DIE TRANSFORMIERTEN DER ARITHMETISCHEN 
MITTEL VON ORTHOGONALREIHEN 


Von 
_ GEORG ALEXITS (Budapest), Mitglied der Akademie 
1. Einleitung 


1.1. Sei {y,(x)} ein im Intervall (a, 6) definiertes System von normierten. 
Orthogonalfunktionen. Betrachten wir die Entwickiung 


rite b 
FO)~ X engu(x), Cn = | f(%) n(x) dx 
Pi Prunktion f(x). Ist {4,} irgendeine Zalhilenfolge, a0 verstehen wir unter der 


4-Transformierten der Reihe as die Reihe > Ai €n G(x). Gehort f(x) zu 
einer Funktionenklasse A und ist die 4-Transformierte ihrer Entwicklung die 


Entwicklung einer Funktion g(x), welche zur Funktionenklasse B gehdrt, so 


sagen wir, dafh {/,} zur Klasse (A, B) gehort. 


1.2. Eine besonders in der Theorie der Fourierreihen viel untersuchte 
Frage ist die folgende: Unter welchen Bedingungen 1a.t sich behaupten, dai 


eine vorgegebene Zahlenfolge {4,} zur Klasse (A,B) gehért? Im folgenden 
_ werden wir mehrere, nur fiir Fourierreihen bewiesene Satze aus diesem Fragenkreis 
-auf viel allgemeinere Orthogonalreihen iibertragen. Ihre aus der Theorie der 
Fourierreihen bekannten Beweise niitzen recht spezielle Eigenschaften der 


Fourierreihe aus. Unsere Verallgemeinerungen erreichen wir dadurch, daf wir 


zeigen: Der gemeinsame Kern aller dieser Satze besteht einzig und allein in 


der (bei den Fourierreihen wohlbekannten) Eigenschaft des Orthogonalsystems 


/ {@,(x)}, dai die Lebesgueschen Funktionen 


> [1 44) oO mate at 


k=0 


b 
a 


der arithmetischen Mitte! der nach den ,(x) fortschreitenden Entwicklungen 
fast tiberall gemeinsam beschrankt bleiben. 
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2. Allgemeine Satze iiber die Transformierten der arithmetischen 
Mittel von Funktionenreihen 


2.1. Sei Sa, eine beliebige Reihe. Bezeichne o, ihr n-tes arithmetisches 
Mittel und o,(A) das arithmetische Mittel ihrer 2-Transformierten, oder was 
dasselbe bedeutet, die 2-Transformierte des n-ten arithmetischen Mittels o,,. Wir 
beweisen die folgende Beziehung tiber die 2-Transformierten der arithmetischen 
Mittel' : 


(1) ou) [Ig] E+ Den Bh + 
He AUP ANS a 2 
MU iea Pe cee hes 
ie n 7 Ge - (k = 1)0;,- Ayst mi i A, On. 


n+1) 
Ist s, die n-te Partialsumme der Reihe > a,,, so ergibt sich mittels einer Abel- 
Transformation zundchst 


Sernin dere bat, é.—[1-—* Ja, ferner 0). 0;—0)4, und 0/ = 0,—dy41. 


” n-1 
On (A) : > ay Oj, = >> Sh: 0; 45 Si 0, ’ 


k=0 k=0 


sodann folgt unter Beachtung von 0,0, nach wiederholter Abel-Transformation 


n n-1 
(2) 0,(4) = > s,.d¢= > (k--leer (n+-1)o,0,,. 
k= 0 k=0 
Die zweiten Differenzen 0,’ sollen jetzt den zweiten Derivierten des Produktes 
zweier Funktionen dhnlich dargestellt werden: 
' ne ker ile eae 
yi | ee |. 2, - 4 Sone |, hiss le | Sete 
“A Mesa aa Reel A ors Tt es oe 


k | 1 | k ; ; 
JA 1a | ae soak ie 
Da [1 es nat? ilso 1 aes O ist, folgt somit 
ry k | . 2 
) —_— — 2A, + —— JA 
[ n+-1 pe eee 


4 A Palio ; 
Beachten wir noch 0, = : = , So ergibt sich demnach (1) unmittelbar aus (2). 

2.2. Wahlen wir fiir a, irgendwelche Funktionen f,, die zu einem 
Funktionenraum * gehéren, in welchem eine lineare Operation U(f), deren 
Werte zu einem Banachschen Raum gehoren, mit der Elementennorm || UG) || 
erklart ist. Wir beweisen den folgenden Satz: 


' Diese Beziehung wurde fiir ganz andere Zwecke bewiesen von R. E. A. C. Patey und 
A. Zyamunp, On some series of functions, Proc. Cambridge Phil. Soc., 26 (1930), pp. 337 357. 
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t |U(o,)| = O(1) und {4,} eine konvexe Nullfolge, so gilt 
| U[o.(2)—«,,(A)]|) —0(1). 
Die Beziehung (1) fiihrt zunachst zu folgender Ungleichung : 
|| U[on(4)—on O)] |= 


| n-1 | | 
| : i : 
= asa nasi | + 1)o;-4 in— 2 2, 1 m-+- AG Da, || + 


reap 


— 


or ees 2 
enal; Ss (k+ 1)|}U(%)||- 44n tae a (k+1)||U(o%)|)- Aes + 


+4, || O(n) || + 4m || (0) |. 
Da {4,} eine Nullfolge und ||U(o,)||—O(1) ist, sind die beiden letzten 
Glieder von der GréSenordnung o(1) und wegen der Konvexitét ist auch 
(k+-1)44,4;=o0(1), also sind auch die beiden vorletzten Glieder von der 
Gr68enordnung o(1). Bezeichne nun S, die n-te Partialsumme der Reihe 
Dk +-1)o,- 424, und S ihr n-tes arithmetisches Mittel. Mit dieser Bezeichnung 
la6t sich alsdann schreiben: 


@ «NU Lea) —en(@)]|| =| USP—SP) +000) = 
=| U(SP—S,)|| +1 USi—Sn) || + |] U(Sm—S)|| + 0(0). 


Die Reihe >'(k+1)A, ist konvergent, da {2,} eine konvexe Nullfolge ist, 
also gilt 


(4) |IUS.—SH= > K+ )/IUO)|-24— 


= ol) > (kK+1)24,= 0(1). 


Daraus sts unmittelbar 


Bazi a 


(k-+1)|U@)||- Pa =o(1). 


Dann ist aber 


ye. ; [USu—S9)| = > a (k+1)||U@)||- 4. =0(1) 


und auf derselben Weise ergibt sich 

(6) || US? —S,)|| = 0(). 

Die Beziehungen (3), (4), (5) und (6) sind insgesamt mit unserer Betaioume 
gleichwertig. 


2. 3. Ist || U(on)|| =o0(1), so lapt sich eine gegen Unendlich konvergierenae, 
positive, konkave Zahlenfolge {7,,} bestimmen, fiir welche ||U[o,(4) —°,,(4)]| =o) 
ist. 


1* 
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Bezeichne {«,} eine gegen Unendlich konvergierende, positive, konkave 
Zahlenfolge mit folgenden Eigenschaften : 


el | 
1° ||U(@,)||=—> 


(ie 
Sibaks 

2? Au,— O\|— }], 
out 

3° Lu, o( =e) 
ot 


Die Erfiillbarkeit von 1° folgt aus der Annahme || U(o,)||—o(1). Man wahle 
namlich eine US langsam gegen Null konvergierende, positive, monotone 
Zahlenfolge {»,,} mit » =||U(o,)|| und bezeichne mit {1/1} die konvexe Hiille 
von {v,}. Dann leistet {«,} das Verlangte. 2° ist erfiillt, wenn {,} gentigend 
langsam gegen Unendlich strebt (z. B. fiir 4,—Jlogn), endlich ist auch 3° 
erfiillt, wenn. das Anwachsen von {w,} geniigend langsam erfolgt (3° ist z. B. 
richtig fiir «,—logn). Aus (1) fogt dann wegen 1° und 2° 


a 
ne 


n-1 


lulls + &+D0@)| Pel +555 (e+ 1)|] (0) |): densa 


n-1 
+ tnl| OGn)|| = 2, (K+ 1)|| O(a) |] | Pea | + 0(1). 


k=0) 


Mithin gilt nach 1° und 3° 


(7) | lentes S 0 [ee te!) +0 (1). 


k 


Da aber die Folge {u,} monoton wachst, ferner {|</«;.|} wegen der Konkavitat 
monoton abnimmt, ist 


St [4 eis) 55 pepe eal t 
1 ube = G1 k=1 \ Ux-1 Hifi 
also ergibt sich aus (7) die Abschatzung 
(8) || U[o.(+)]|| = OC). 


Sei nun {4,} eine konvexe Nullfolge, fiir welche {2,«,} konkav und gegen 
Unendlich strebend bleibt. Setzen wir 2,,—42,«,. Gehen wir dann statt der im 
Satz 2. 2 figurierenden Reihe hh von der Reihe is aus, so muf in der 
Behauptung des Satzes 2.2 o,(u) statt 6, und o,,(A) statt 0, (A) stehen. Letzteres, 
weil 0,,(4) nichts anderes, als die 2-Transformierte von 0,(u) ist. Unser Satz 
folgt also unmittelbar aus (8) und dem Satze 2. 2. 
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3. Die mit konvexen Nullfolgen gebildeten Transformierten 
der arithmetischen Mittel von Orthogonalreihen 


3.1. Wir wollen gewisse Eigenschaften der Orthogonalreihen als Anwen- 
dungen unserer vorangehenden Satze behandeln. Das kénnen wir leicht tun, 
wenn wir fiir den zugrunde gelegten Funktionenraum § einen der folgenden 
wahlen: den Raum L der (im Lebesgueschen Sinne) integrierbaren Funktionen, 
fir p> 1 den Raum L" der samt ihren p-ten Potenzen integrierbaren Funktionen, 
den Raum M der fast iiberall beschrankten Funktionen, den Raum C der 
stetigen Funktionen. U(/),bedeutet dann f, d. h. die identische Transformation, 
also ist ||U(f)|| die in § gemessene Entfernung der Funktion f von der Funktion 
&(x)=0. Um die Existenz der Entwicklung f(x) ~ >'c,,(x) zu sichern, setzen 
wir voraus, dai die Orthogonalfunktionen (x) Elemente des zu § konjugierten 
Raumes* sind. Wir werden das Orthogonalsystem {q,(x)} auf einer Menge 


(C, 1)-reguldr nennen, wenn in jedem Punkte x dieser Menge (von x abhangend) 
die Beziehung 


b 
>| 


J 


a 


> [i v7 at} eal 0(2) 


dt — O(1) 


besteht. 
3.2. Ist {@,(x)} stetig und (iiberall) gleichmdépBig (C, 1)-reguldr, {4,,\ 
irgendeine konvexe Nullfolge, so gehort {4,} zur Klasse (M, C).* 


Der zugrunde gelegte Funktionenraum sei M. ‘Aus der vorausgesetzten 
gleichmafigen (C, 1)-Regularitat folgt fiir die arithmetischen Mittel o,(x) der 
Entwicklung von f(x): 


Max Jon(x)| = U(o,)|| = O(). 
Nach 2. 2 ist somit | 
Max |o, (A, x)— 0, (A, x)| 125 o(1), 


asr=b 


also {o,(4, x)} gleichmafig konvergent. 


3.3 Ist \p,(x)| = M, und {¢,(x)} fast tiberall (C, 1)-reguldr, gilt auperdem 
fiir irgendeine Zahlenfolge {«,,; auch 


a 


©) | 


a 


ax== Ol); 


De F rar 2 i | (G(X) 


K=0"% 


Pp 
2 Der konjugierte Raum von L ist M, der von £2” ist Le. 
3 Dieser Satz ist fiir Fourierreihen bekannt, s. A. Zyamunp, Trigonometrical series 
_(Warszava - Lwow, 1935), p. 105. 
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so gibt es zu jeder konvexen Nullfolge {2,\ eine Funktion fe L, fiir welche 


b 
| F(2) Pax) dx = An ten 


ist. 
Der zugrunde gelegte Funktionenraum sei Z und wir setzen 


~ 


k 
0, = 2 : aOR |. Pi (25: 


Dann bedeutet (9) so viel, wie ||U(9,)||—O(1), woraus nach 2. 2 
|| U [on (4) —om(4)]|| = 0) 


folgt. Diese Beziehung ist aber hinreichend* fiir die Existenz einer Funknen 
féL mit der gewiinschten Eigenschaft. 


Bemerkung. Ist ¢,(x)—cosnx, so gilt unser Satz auch fiir uw, —1, 
da in diesem Fall (9) erfiillt bleibt. Setzt man aber ¢,(x)—sinnx, so ist 
bekanntlich 


se 


A= 


} | 

| sin kx | dx ~ logn, 

also fiir «,,—1 weder die Bedingung (9), noch die Bedingung der (C, 1)- 
Regularitat fast iiberall erfiillt. pa ist der eigentliche Grund des bekannten 
Satzes’® beleuchtet, nach welchem PAE cosnx fiir alle konvexe Nullfolgen 


{4,} eine Fourierreihe ist, cay Noader > de sinnx nur unter zusatzlichen Bedin- 
gungen eine Fourierreihe sein kann. 


4. Die mit konkaven, gegen Unendlich konvergierenden 
Folgen gebildeten Transformierten der arithmetischen Mittel von 
Orthogonalreihen 


4.1. Gehért {,(x)} zum konjugierten Raum von L bzw. L’ und ist es 
ein fast iiberall (C, 1)-reguldres Orthogonalsystem, so lapt sich zu der Entwicklung 
Jeder Funktion fe L, bzw. fe L” eine gegen Unendlich konvergierende, konkave 
Zahlenfolge {4,}, die zur Klasse (L, L), bzw. (L", L") gehért, bestimmen. 

Der zugrunde gelegte Funktionenraum sei L, EA: L". Bedeutet o*(x) 
das n-te arithmetische Mittel der Entwicklung f(x) ~ > c,@,(x), so gilt bekannt- 


4 W. Orticz, Beitrége zur Theorie der Orthogonalentwicklungen, I. Studia Mathema- 
tica, 1 (1929), pp. 1—39. 

5 W. H. Younc, On the Fourier series of bounded functions, Proc. London Math. 
Soc., 12 (1913), pp. 41—70. 


° Die Behauptung unseres Satzes betreffs f¢€ L wurde — ebenfalls von der Beziehung 
(1) ausgehend —.bewiesen von R. Satem, Sur les transformations des séries de Fourier, Fun- 
damenta Mathematicae, 33 (1945), pp. 108 114. 
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lich* || U(o;—on)||=0(1), oder was damit vollstandig gleichwertig ist: 
|| U(ez—f)|| = at: Wahlen wir nun die Glieder f, der im Satze 2.3  auf- 
tretenden Reihe >’f, folgenderweise: f,—c,g,—f und fiir n=1 setzen wir 
Jn=CnG». Dann ist o, =0*—f, also || U(o,)|| = o(1). Nach 2. 3 labt sich die 
Zahlenfolge {4,} so wablen, da auch || U[o,(4)—o,,(4)]|| = o0(1) sei. Hier ist 
aber 9,(4) die 4-Transformierte des n-ten arithmetischen Mittels der Reihe 
[eo Po—F] + Cr fr + +++ + engn + ---. Wenn wir also o%(A, x) fiir die 2-Transfor- 
mierte von o*(x) schreiben, so ist 


6, (4)—9,, (4) = 0% (A, x) —o% (AEX). 


Es gilt somit 

3 || Ulan (4, x)—on(4, x)]|| = 0(1), 

woraus in Verbindung mit der vorausgesetzten (C, 1)-Regularitat fast iiberall 
nach der 6fters zitierten Arbeit des Herren OrLicz! die Existenz einer Funktion 
ZeL, bzw. géeL" folgt, deren Entwicklungskoeffizienten die Zahlen 


b 


2 (x) p(x) dx— 4,0, 


sind. Damit ist unser Satz bewiesen. 


4.2. Es ist bekannt,’ da§ aus der (C, 1)-Regularitaét fast tiberall des 
Orthogonalsystems { @,,(x)} die (C, 1)-Summierbarkeit fast tiberall der Entwick- 
lung jeder Funktion f¢L* folgt. Auf Grund des vorangehenden Satzes aft 
sich dieses Resultat — allerdings nur unter einer starken Zusatzannahme — 
auf die Entwicklungen der Funktionen f¢€Z erweitern: 

Ist fEL, bzw. fEL” und besitzt das fast tiberall (C, 1)-reguldre Orthogonal- 
system die Eigenschaft, dap die arithmetischen Mittel der Entwicklung jeder 
Funktion feL, bzw. f€L” fast iiberall unter einer von x abhdngenden Schranke 
bleiben, so ist die Entwicklung der Funktion f(x) fast iiberall (C, 1)-summierbar. 

Bezeichne o,(x) das n-te arithmetische Mittel der Entwicklung /f(x)~ 
—~ ene, (x) und o,(u, x) seine u-Transformierte. Nach 4. 1 laBt sich die Zahlen- 
folge {u,} konkav und gegen Unendlich konvergierend wahlen derart, daf 
Be > tec. (0) ein Element des Raumes L, bzw. L" sei. Nach Annahme 
gilt fast tiberall |o,(u, x)|— O(1). Setzt man also 


Ulen(u, ba) = 0, (Ut, x) 
fiir einen festen Punkt x und 


|| [on (es XD] I = lone x), 


so ist damit fiir ein festes x eine lineare Operation mit ihrer Norm erklart, 


: 1 
und zwar ist ||U[o,(e, x)]|| = O(1) fiir fast alle x. Setzen wir dni 5 0) 


Mn 


7 S. Kaczmarz, Notes on orthogonal series, I. Studia Mathematica, 5 (1935), pp. 24-28. 
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ist o,(x) die 4-Transformierte von o,(u, x), aus dem Satze 2.2 folgt mithin 
|| Ula, (x) —on(x)]|| = 01) 
fiir fast alle x, w. z. b. w. 


Bemerkung. Es ist nicht bekannt, ob die gewiinschte Schranke 
wenigstens fiir die arithmetischen Mittel der Entwicklungen einer Funktion 
fEL" mit 1<p<2 nicht eventuell eine Konsequenz der (C, 1)-Regularitat fast 
iiberall ist. Ware die Antwort auf diese Frage bejahend, so wiirde sich daraus 
auf Grund unseres soeben bewiesenen Satzes die (C, 1)-Summierbarkeit fast 
iiberall der (C, 1)-regularen Entwicklungen von’ solchen Funktionen ergeben- 


4,3. Sind die Orthogonalfunktionen ¢p,(x) stetig und besitzt das (iiberall) 
gleichmdpig (C, 1)-reguldre System { p,(x)} die Eigenschaft, dap die Entwicklung 
jeder stetigen Funktion gleichmdapig (C, 1)-summierbar ist, so lapt sich zu jedem 
FEC eine zur Klasse (C, C) gehérende konkave, gegen Unendlich konvergierende 
Zahlenfolge |i, bestimmen.® 

Sei C der zugrunde gelegte Funktionenraum. Setzen wir f, = c,¢,—/f und 
fi =r, fiir n=1, dann ist 0, —o,(x)—f(x), wo o,(x) das n-te arithmetische 
Mittel der Entwicklung f(x) ~ >(c,@,(x) bedeutet. Nach Annahme gilt dann 
|| U(e,)|| = 0(1). Nach dem Satze 2.3 lat sich daher die Zahlenfolge {4,} so 
wahlen, dai auch ||U[o,(4)—o,,(4)]}| = o(1) sei. Die Entwicklung g(x)~ 
~ 4,.c.,(x) ist also gleichmakig konvergent, folglich g(x) stetig. 


4.4. Unsere Betrachtungen beruhen im Wesen auf der Darstellung (1) 
der 4-Transformierten der (C, 1)-Mittel. Ahnliche Darstellungen lassen sich 
aber auch fiir (C, r)-Mittel héherer Ordnung angeben.? Wenn wir statt (1) eine . 
entsprechende Darstellung der 4-Transformierten von (C, r)-Mitteln héherer 
Ordnung zum Ausgangspunkt gewahlt hatten, so ware es méglich — allerdings 
nach langwieriger Rechnung, — die Bedingung der (C, 1)-Regularitat durch die 
weniger fordernde (C, r)-Regularitét zu ersetzen. Die solcherweise erhaltbaren 
Resultate wiirden jedoch prinzipiell nicht viel mehr besagen, wogegen sich die 
Rechnungen bedeutend komplizierter gestalten wiirden. Dies war der Grund, 
dai wir uns auf die Untersuchung der arithmetischen Mittel beschriinkt haben. 


(Eingegangen am 13. Mdrz 1951.) 


8 Dieser Satz wurde fiir Fourierreihen von R. Sate, a. a. O.5, bewiesen. 
* S. z. B. G. H. Harpy, Divergent series (Oxford, 1949), p. 129. 
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O MIPEOBPASOBAHHbIX APU®METMUYECKMX CPEJ[HUX 
OPTOTOHAJIbHbIX PSTJ[OB 


A. ATEKCM4 (Byzanemr) 


(Pe310 Me) 


Nycrs ¥ npocrpancrso pynkunii, rye onpezenen oneparop U; sxayenna U ornocarca 
K HeKOTOpomy npocrpauctsy Banaxa. OGosnauum Hopmy or U(f)(f€ 8) caeayioulum o6pa- 
zom: ||U(f)||. Mycrs f, € 8 u o, OGosHayaer apmcpmernueckyro cpegHIoro NOpAAKa n pana 
2f,, u o,(2) —pana 22,f,, rae {7,} mponsponbHast nocaesoBaTerbHOCTb 4ncen. /LoKa3bi- 
BaloTca CeAyroulNe TeEOPeMEI: 

1. Econ {2,} Bbimyknasd mnocneqopatenbHocTb uncen, 4,>0 u || U(e,)||—o()), 
10 || Ulo,(2)—, (4)]|| = 0(1). 

2. Ecan || U(a,)\| =o(1), TO MO*KHO HaviTM Taky!O BOrHyTy!O MOCeOBATeEMbHOCTE 
TOJOKUTEADHBIX YUCEM CTPEMALLyIOCH K OecKOHeYHOCTH, An KOTOpON || U[e,,(2) —¢,,(Z)]||=0(1)- 

Orn pBe TeOpeMbI MOsBONAIOT MepeHecTH pas Pe3syIbTATOB, H8BeCTHBIX B TeOPuH 
pafon Pyppe, Ha OPTOrOHAMbHbIe Ps. 


WINKELABWEICHUNG UND BETRAGSABWEICHUNG 
BEI POLYNOMEN 


Von 
GYULA SZ.-NAGY (Szeged), Mitglied der Akademie 


§ 1. Winkelabweichung 


1. Die Winkelabweichung W(c, d) einer analytischen Funktion f(z) zwi- 
Schen den Punkten c und d hat dann einen Sinn, wenn f(c)f(d)==0 ist. 
Dann geniigt W(c, d) Relationen 


| aria) fig dO) 
a We a) — are HEP — | are 


Hat die Finkton f(z) im Bereich % keine Nullstelle und ist c bzw. z 
ein fester bzw. beliebiger Punkt von %, so wird das Maximum der Winkel- 
abweichung W(c, z) die Winkelabweichung der Funktion f(z) im Bereich % 
beztiglich des Punktes c genannt. 

Auf Grund dieser Definitionen gilt der Satz: 

I. Hat ein Polynom f(z) n-ten Grades im Kreis |z—c\=r keine Null- 
stelle, so ist seine Winkelabweichung im konzentrischen Kreis 


arc - und 0=W(c,d)=s7 


nD “s 
(2) \2—c| =r sin = O0<menx 


- beztiglich des Mittelpunktes c kleiner als o. 
Hat das Polynom f(z) die Form 
(3) F(Z) = 4,(2—%)(2—2%)-»-(Z—2Zn), A =O, 


so sind 


(2) py 2% pas S Zh oY 
: = und arc = > arc —— —= Pr 
iG) 18s C—Z; he) Bes C— 2 a 
Hier bezeichnet g (K—1,2,...,) den (mit Drehungssinn versehenen) 
Winkel, unter dem der Vektor Cz vom Punkt z, aus erscheint. Aus der letzten 


Gleichung folgt die Ungleichung 
(4) WC, 2) = -|> 


f@ 
wo ow, der Winkel ist, unter dem die Sette (c, 2) vom pee Zz, erscheint. 


a 


La 
gx) = 2, | Pel= 2, y rs 
= 


arc 


FC) 
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Von den Punkten des Kreises |2—c| =F aus erscheint der Kreis (2) 


unter dem Winkel pee ein Halbmesser dieses Kreises unter einem Winkel 
n 


’ 


= Vom Punkt Re (ea 2 ee ll) erscheint ein Halbmesser des Krei- 
ae 


° (60) ° : . aoe 
ses (2) unter einem Winkel < ar weil z, auSerhalb des Kreises |z—c|—r 


liegt. Liegt der Punkt z im Kreis (2), so ist (c, 2) eine Teilstrecke eines Halb- 
messers des Kreises (2). Die Strecke (c, z) erscheint also vom Punkt 2, aus 


“ a (an) 
unter einem Winkel o, < Se 


Fiir einen Punkt z der Kreisscheibe (2) ist also >) @,<«. Damit ist der 
k=] 
Satz | bewiesen. 


2. Kennt man auch die einzelnen Nullstellen des Polynoms f(2), so kann 
man einen gréSeren Bereich der Punkte z bestimmen, in denen die Winkel- 
abweichung W(c, z)=« ist [f(c) +0]. 


Il. Hat das Polynom f(z) n-ten Grades die Nullstellen Z,, 2.,..+,2,, ist 
F(c) +0, sind w,,,,..., @, der Gleichung 
(5) o,+o,+.-.-+a,=w (0<w=7) 
gentigende positive Zahlen und bezeichnet W;.(k = 1, 2,...,n) den Winkelraum 
vom Scheitel z, und von der Offnung 2@,, dessen Winkel 2c, durch die 
Halbgerade zc halbiert wird, so hat das Polynom f(z) in jedem gemeinsamen 
Punkt z der Winkelrdiume W,, W,,..., W, eine Winkelabweichung W(c, z)=. 

Der Durchschnitt D von W,, Wy,..., W, ist ein konvexes Vieleck. Das 
Polynom f(z) hat also im Vieleck D beziiglich des Punktes c eine Winkel- 
abweichung W(c,z)=. In jedem inneren Punkte z von D ist W(c,z)<«. 

Bezeichnen D’, D’,... die Durchschnitte von je n durch die Punkie c, 2,, 
Zo,..+,2, Ghnlich definierten Winkelrdiumen, die zu verschiedenen Lésungen 
(,,..., @, Aer Gleichung (5) oder zu verschiedenen Reihenfolgen der Zah- 
len @,, @,,...,» einer Lésung gehéren, so hat das Polynom f(z) beziiglich 
des Punktes c in der Vereinigungsmenge der Bereiche D, D', D’,... eine 
Winkelabweichung =. 

Der Durchschnitt D der Winkelraume W,, W,,..., W, ist ein konvexes 
Vieleck, weil W, konvex ist, und es hat héchstens 2n Seiten. Die Gerade 
einer jeden Seite geht durch mindestens eine Nullstelle des Polynoms f(z). 

In einem Punkt z des Winkelraumes W,(z =: z;,) ist 


(6) 


Das Gleichheitszeichen besteht hier dann, wenn z auf einem Schenkel 
von W,, liegt, also ein Randpunkt von W,, ist. In einem gemeinsamen Punkt 
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z der Winkelraéume W,, W,,..., W, ist also 


J (2) 
Fe) 

In einem inneren Punkt z von D ist W(c,z)<«, weil dann die Un- 
gleichung (6) fiir mindestens einen Index mit Ungleichheitszeichen gilt. In 
einem Randpunkt z von D besteht die Gleichung W(c, 2)—« dann und nur 
dann, wenn z auf dem Rand samtlicher Winkelréume W, liegt. 

Damit ist der Satz II bewiesen. Aus seinem Beweis folgt die folgende 
_Verallgemeinerung des Satzes I: 

Ill. Bezeichnen 2,,2,,...,2, die Nullstellen des Polynoms f(z) n-ten 
Grades, sind 


Nn 

N 
we, 

k=] 


Bd 
| pa aS 


Zi 
arg, ———— 
(Cas 


Wc, z)= 


arc 


(Cd), == (Oy. 


k=1 (ORL. 


k=! 


noe-0, | 4——, Kah = >o > 0 
und geniigen die positiven Winkel 9, (k= 1, 2,....,n) den Relationen 
i, sit), =f, Si 9, —=-- -==7, sind,—o und 9,+3,+..-4+3,=msn, 


so hat das Polynom f(z) im Kreis |\z—c|=e beztiglich des Mittelpunktes c 
héchstens die Winkelabweichung . Dies gilt auch im konvexen Vieleck V, 
das von den Tangentenpaaren des Kreises |\z—c —o gebildet wird, die durch 
die Nullstellen des Polynoms f(z) gehen. 
| Vom Punkt z;, aus erscheint ein Halbmesser des Kreises |2—c|—o unter 
einem Winkel =%,. Daraus folgt, daB eine Strecke (c, z) dieses Kreises oder 
des Vielecks V vom Punkt z, aus unter einem Winkel =~, erscheint. In der 
Ungleichung (6) la6t sich also , durch %, ersetzen. Aus dem Satz II folgt 


damit der Satz III. 


Im Satz III besteht die Ungleichung =x, falls 9=7, sin = ist, weil 


rj 
dann 7, =9,s.--=%, 7 sind. 


3. Der Satz II 1a£t sich in der Form verallgemeinern : 

IV. Hat das Polynom f(z) n-ten Grades die INGstellenre eo. <, Zs 
ist f(c) +0, geniigen die nichtnegativen bzw. positiven Zahlen o,, a,..., @, 
bzw. 6,,6),...,%, der Gleichung 
(7) @,--w,+--- + o,=—w (0<m =n) bzw. 6,+0,+---+6,—=20 
“und den Ungleichungen om, <%(k=1,2,...,m) und bezeichnet W;, bzw. Wi, 
Ba 15-2,-. .,f) den Winkelraum vom Scheitel z,, dessen Schenkel zur Halb- 
: geraden z.c die Winkel 0, und oy, —o, bzw. —o, und o,,—«, bilden, so hat das 
~ Polynom f(2) beziiglich des Punktes c im Durchschnitt der Winkelrdume 

CW .,We oder Wy’, We,---, W,’, in der Vereinigungsmenge dieser zwei 
Durchschnitte und auch in der Vereinigungsmenge dieser und anderer Durch- 
schnitte von je n Winkelrdumen dhnlicher Ari eine Winkelabweichung =. 
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In einem Punkt z des Winkelraumes W; bzw. W;, ist 


Dak Bee: 
Wp — 0; = arc ———_ =o, bzw. —a@,=arc— — Of Wye 
(Gah? ey 


In einem gemeinsamen Punkt z der 2 Winkelréume W; bzw. W;: ist also 


jhe 2 n 
Be: (Co, —6;,) = — @ = arc A! = es (;, = 
ci 70 -4 
bzw. 
— ~ yy; = — (9 = are IZ). = ~ 0), —().) = ~, 
Som = sare Fo = Dn) 


Damit ist der Satz IV bewiesen. 

Die Winkelraume W; und W;’ sind in bezug auf die Halbgerade 2;,¢ 
symmetrisch. Die Vereinigungsmenge der Durchschnitte der Winkelraume W;, 
bzw. W;’ (K=1,2,...,) ist also ein konvexes Vieleck, das beziiglich der 
Geraden cz; symmetrisch ist. Im Falle o, 2, stimmen die Winkelraume W,, 
W; und Wy’ iiberein. Der Satz IV enthalt also den Satz II in sich. 


4. Der gréfte (c enthaltende) zusammenhangende Bereich der komple- 
xen Ebene, im dem das Polynom f(z) n-ten Grades beziiglich des Punktes 
c eine Winkelabweichung w(O0 < m=z) besitzt, wird von einer Lucas’schen 
Stelloide n-ter Ordnung begrenzt. ! 

Der Ort der Punkte z in der komplexen Ebene, in denen ein Polynom 
f(z) n-ten Grades denselben Winkel besitzt, ist eine Stelloide n-ter Ordnung. 
Sie hat n Asymptoten, die durch den Schwerpunkt der Nullstellen des Poly- 
noms gehen und eine n-strahlige Windrose bilden. 


Sind 


IE ea op Ate OT) Se ey) 
z x ly, ¢ a+ ib, f(c) = 0, F(Z) : f(c) a f(a+ ib) a P(x, y) +1Q(x, y), 
wo die Koeffizienten der Polynome n-ten Grades P(x, y) und Q(x, y) reell 


sind, so gentigen die Punkte z—x-/y, in denen F(z)—|F(z)| e’” ist, der 
Gleichung 


Qs, y) sin @ 
P(x, y) Vee cos p 
oder 
(8) S(x, ¥; ~) = cos p Q(x, y)— sin p P(x, y)=0. 


Die Stelloiden mit den Gleichungen 


S(x,y; )=0 und S(x,y; —m)=—0 (0<a <2) 


1 Vgl. das fiinfzehnte Kapitel, Geometrie der Polynome im Lehrbuch von G. Loria, 


Spezielle algebraische und transzendente Kurven (B. G. Teubner Leipzig und Berlin, zweite 
Auflage, 1910), Bd. I, S. 439. 453. 
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haben in den Nullstellen des Polynoms f(z) gemeinsame Punkte und teilen 
die Ebene in gewisse zusammenhdngende Bereiche B, %,,%,,..., die in den 
Nullstellen des Polynoms f(z) Eckpunkte haben. Enthalt der Bereich 8 den 
Punkt c, so ist die Winkelabweichung von f(z) im Bereich % beziiglich des 
Punktes ¢ kleiner oder gleich ™ bzw. kleiner als «, je nachdem der Rand von 
% dem Bereich 8 zugerechnet bzw. nicht zugerechnet wird. 

In einem inneren Punkt eines zu % (langs eines pee benach- 
barten Bereichs 3; ist |y| > (g~—arce F(z), |y| =). B ist also der gréfte 
c enthaltende geschlossene Bereich, in dem das Polynom beziiglich des Punk- 
tes c eine Winkelabweichung =m =- 1 besitzt. 


§ 2. Betragsabweichung 


5. Die Betragsabweichung B (z,;c) eines Polynoms f(z), das im Punkt 
_ ¢ nicht verschwindet, zwischen den Punkten z, und c wird durch das Verhaltnis 


=| : 
(9) Bei D=|F2|, (+0 


definiert. Im Falle f(z) += 0 ist te ounce) LCA ee Li 
Es gilt der Satz 


V. Hat ein Polynom f(z) n-ten Grades im offenen Kreisbereich cag 
bzw.|z—c|>r keine Nullstelle und sind f(c)=-0,0<t< 1 bzw.t> 1, so besteht 
die Ungleichung 


(10) (1—t)" = B(a™ 30) = ey. =(1=7) 
bzw. 
1) Gal) Bi.) fa Si" 


_ in jedem Punkt z, des abgeschlossenen Kreisbereichs |z—c|=rt bew. |z—c|=rt. 
Ein Gleichheitszeichen gilt in der Ungleichung (10) oder (11) dann und 
‘nur dann, wenn die Nullstellen des Polynoms f(z) in einem Punkt © des 
Kreises |z—c|—r zusammenfallen und z, der Schnittpunkt des Kreises jz—c| 
rt und der die Punkte c und © verbindenden Geraden ist. 
In einem Punkt z der komplexen Ebene ist 
45) £2). Bari] ec = | 
ee Ue 
Sind 
Peer) on (h al, 2,223.0), |2>— Clee ot nd 0-0 1s 


so sind 


Th (%) |= 


— <f 1—f<1—|n(z)|S1+t k=, 2...,2) 
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und 
f (2) oT 
a 25) = | ==—/} 293.6 = 1+ft). 
(1 t) = =I — T, ( | fo ( ) ( 
In dieser Ungleichung besteht ein Gleichheitszeichen dann und nur dann, 
wenn |z,—c|—+7,|z%—c|—=rt und entweder %(2)——t oder (Xo) =F 


(kee Wy es 7 t) ist, 
Damit ist der Satz V fiir den Fall 0<t< 1 bewiesen. Ebenso kann man 
ihn auch fiir den Fall ¢ > 1 beweisen. 
6. Der Satz V la8t sich auf folgende Weise verscharfen : 
VI. Hat ein Polynom f(z) n-ten Grades die Nutllstellen 2, 2.,.. +, 2n 
und sind 
f(c) £0, | =e | 


as Sek 
care, 


ae le | (k= 1, 2,...,m), 


c | 
(k=m-+1,m+2,...,n), 
so besteht die Ungleichug 


03) Po—y HG. —y = $2 < 110+) TL + 0. 


In dieser Ungleichung besteht ein Gleichheitszeichen dann, wenn die 
Nullstellen des Polynoms f(z) entweder auf die Halbgerade cz, oder auf ihre 
Verldngerung fallen. 

Wegen der Annahmen des Satzes VI sind 
eh 1—t, =|1—1,(z)|=1+46. (Keex 172.2559) 

I T;—1=|1—1a,.(%)|ST+1 (kK=m+1,m+2,..., 7). 

Man kann also auf dem Grund der Identitat (12) die Ungleichung (13) 
leicht einsehen. In der Ungleichung (13) besteht das erste bzw. zweite Gleich- 
heitszeichen dann, wenn jede der Ungleichungen (14) mit dem ersten bzw. 
zweiten Gleichheitszeichen gilt. Dann ist jede Zahl 7,.(z))(K—1, 2,..., 2) posi- 
tiv bzw. negativ. Die Punkte z,, 2,,...,2, liegen dann auf der Halbgeraden 
cz, bzw. auf ihrer Verlaéngerung. 

Damit ist der Satz VI bewiesen. 


7. Bereiche, in denen die Betragsabweichung B(z;c) des Polynoms f(z) _ 
n-ten Grades <1 bzw. >1 ist, lassen sich durch den folgenden Satz be- 
stimmen. 


VII. Verschwindet das Polynom f(z) n-ten Grades 
F(Z) = a)(%—2,)(Z—Z)- + -(Z—2n) (a ++ 0) 
im Punkt c nicht, bedeuten 0,,0),...,0, der Gleichung 
(15) || 0102+ On = |F(0)| 


gentigende beliebige positive Zahlen und bezeichnet K,(h—1,2,..., n) den 
Kreis \2—21| = @n, So besteht die Ungleichung |f(z,)|<|f(0)| bzw. |f(Z|>\F(o)| in 
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den Punkten z,, die innerhalb bzw. auperhalb sdmtlicher Kreise Ki,(h 1, 2,..., n) 
liegen, d.h. in jedem inneren Punkt .z, des Durchschnittes D; bzw. D,, der 
abgeschlossenen Kreisinneren bzw. Kreisduperen von K,, Ky,..., K, gilt die 
Ungleichung 


IF(@)| <|F(O)| bzw. \f(e)| > [FO]. 

Bezeichnen Dj, Di’,... bzw. D,, Di,... die Durchschnitte der abgeschlos- 
senen Inneren bzw. Auferen von je n Kreisen, deren Mittelpunkte in den Null- 
stellen des Polynoms f(z) liegen und deren Halbmesser 0, (h=1, 2,...,n) der 

—Gleichung (15) geniigen, und bezeichnet z, einen inneren Punkt der Vereini- 
gungsmenge V; bzw. V, der Durchschnitte Di, ee eee Dae) ele oer 
so ist* 


IF (Z)| < \f()| bzw. |F(Z)| > |FO!- 
In einem inneren Punkt z, von D; bzw. D,, ist 
\Zo—2n|= 2» bzw. |2—Zal|Z=on (h—1, 2,..., 1) 
und mindestens eine Ungleichung gilt mit Ungleichheitszeichen. Deshalb ist 


F)\ = |) HT |2—Zn| < |Qo|010s---On—=|f(©)| bzw. |f(z)| > |fO)|. 


Damit ist der Satz VII bewiesen. 

8. Die Punkte z der komplexen Ebene, in denen |f(z)| = |f(c)| == 0 oder 
_ B(z;c)=1 ist, liegen auf einer Lemniskate L, n-ten Grades (2n-ter Ordnung), 
die durch den Punkt c geht und in den Nullstellen des Polynoms f(z) n-ten 
Grades ihre Mittelpunkte (Brennpunkte) besitzt.2 Die Kurve L, kann aus meh- 
-reren geschlossenen Teilen bestehen. 

. Bezeichnet m die Anzahl der verschiedenen Nullstellen des Polynoms 
f(z) n-ten Grades, so wird die komplexe Ebene von der Lemniskate L,, in einen 
mehrfach zusammenhangenden unendlichen Bereich ¥%, und in hédchstens m 
einfach zusammenhangende endliche Bereiche geteilt. Jeder dieser endlicher 
_ Bereiche enthalt wenigstens eine Nullstelle des Polynoms f(z). In einem Punkt z, 
der komplexen Ebene ist |f(z,)|=|f(©)|,|f(2)| > |f(O| bzw. |f(%)| < |f(O|, je 
nachdem z, auf der Lemniskate L,,, im Innern des unendlichen Bereichs %3, oder 
im Innern eines endlichen Bereichs liegt. 


(Eingegangen am 15. Dezember 1950.) | 


2 Dieser Satz 1aBt sich aus den Resultaten einer friiheren Arbeit von mir ableiten: 
Gyuta Sz.-Nacy, Die Lage der A-Stellen eines Polynoms beziiglich seiner Nullstellen, Acta 


Scientiarum Mathematicarum Szeged, \1 (1947), S. 147—151. , 
3 Vgl. die Arbeit: Gyuta Sz.-Nacy, Uber die allgemeinen Lemniskaten, Acta Scient. 


Math. Szeged, 11 (1948), S. 207—224. 


2 Acta Mathematica 
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U3MEHEHUA APPYMEHTA VU MOJlYJIS: MHOPOUWIEHA 
I. C.-HAJ[b (Cereq) : 


(Pe3 1 Me) 


B pa6ore foKasana ciefyroulad Teopema: 
Ilycrb muorounen f(z) creneHu m He HMeeT KOPHEM B OKPy>KHOCTH z—c|<r, Torga 


@ 
“A 


umeem W(c,z)< 0 (0< o< 2), ecm |z—c| <= rsin nm rae 
: 
W(c, d) =| arc x (0=<= Wc, d)=2). 


Kpome stToro fOKasaHbI HeKOTOpBIe APyrue TeOpeMbI TakOroO THMA. 


CONTRIBUTIONS TO THE REDUCTION THEORY 
OF THE DECISION PROBLEM 


Third paper 
Prefix (x,)(Ex,)---(Ex,-2)(x,1)(x,), a single binary predicate 


By 
LASZLO KALMAR (Szeged), corresponding member of the Academy 


1. In a previous paper,! it has been proved that any formula of the first 
order predicate calculus is equivalent (as to being satisfiable or not) to some 
binary first order formula having a Gédel prefix? 


(1) (x,) (X2) (x3) (Ex,) et (EXn) 


and a matrix containing a single predicate variable. In another paper,*® I have 
shown that in the above statement, we can replace the prefix (1) by the prefix 


(2) (%1) (%2) (EXs) +» (EX 1) (%), 


containing three universal quantifiers just as (1), but having an advantage over 
(1) as to the order of the existential. quantifiers! which is 3 in (1) but only 
2 in (2). In the same paper, I proposed the question whether the same holds 
for the prefix 


(3) (X1) (E x2) +++ (EXn—2) (Xn—1) Xn) 


1 LAszL6 KatmAr and JANnos SurAny1, On the reduction of the decision problem, second 
paper, Gédel prefix, a single binary predicate, Journal of Symbolic Logic, 12 (1947), pp. 
65 — 73. 

2 See Kurt GopeLt, Zum Entscheidungsproblem des logischen Funktionenkalkiils, 
Monatshefte fiir Mathematik und Physik, 40 (1933), pp. 433—443, where an analogous 
reduction theorem has been proved, but saying nothing about the number of predicate 


variables contained in the matrix. 
3 LAszto KatmAr, Contributions to the reduction theory of the decision problem, first 


paper, prefix (x) (x2)(EXs)...(EXn-1)(%n), a single binary predicate, Acta Math. Hung., 1 


(1950), pp. 64-73. 
4 |. e. the number of universal quantifiers preceding, or, the number of argunients of 


_ the descriptive functions involved by, the existential quantifiers in question. 


Q* 
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too, where the order of the existential quantifiers is reduced to one.® Now, I 
shall answer this question affirmatively by 


THEOREM 1. To any given formula of the first order predicate calculus 
it is possible to construct an equivalent one with a prefix of the form (3) and 
a matrix containing no predicate variable other than a single binary one. 


2. To prove this theorem, we cannot use the set-theoretic method adopted 
in the previous papers (loc. cit. ! and *), for it is based on the fact that for any 
individuals x, y, there is an ordered pair p with x and y as its first and second 
component, respectively, which requires, when formalized, a second order 
existential quantifier (Ep). Therefore, we shall employ an arithmetic method 
similar to that used in an older paper® where the analogous theorem for the 
Ackermann prefix? 


(4) (EX) (%) (EXs) (X41) +++) 

has been proved. In that paper, the set of positive integers divisible by 3 was 
used for the set of individuals (this can be done by the familiar Lowenheim— 
Skolem theorem); the pairs of individuals were replaced by the integers of 
the form 3k—1, the ordered pair (x, y), x, y=O (mod 3), being represented 
by 3e(x/3, y/3)—1, (i,j) denoting for any positive integers i,/ the ordinal 
number of the pair (/,/) in the Cauchy enumeration of the pairs, 


(1,1); (1p2). (221s Ye (2a ee 


(The integers of the form 3k-+1 were used, besides replacing the predicates 
contained in the original formula, as second exemplars of the individuals, in 
order to make it possible to express the relations corresponding to those 


5 A further reduction of the order of al/ existential quantifiers, viz. to zero, is 
impossible by Cuurcn’s theorem on the unsolvability of the decision problem by any 
recursive algorithm (ALonzo Cuurcn, A note on the Entscheidungsproblem, Journal of Symbolic 
Logic, 1 (1936), pp. 4¢C—41 and 10i—162) and by an obviously recursive solution of the 
satisfiability question for first order formulae with a prefix containing no other existential 
quantifiers than those of order zero, see P. Bernays and M. Scuonrinket, Zum Entscheidungs- 
problem der mathematischen Logik, Math. Annalen, 99 (1928), pp. 342—372, especially pp. 
359—360. However, the order of some of the existential quantifiers can be reduced to zero: 
hence the question arises, which is the smallest positive integer m such that to any first 
order formula A it is possible to construct another one with a prefix of the form 
(Ex)... (EX,) (M1) (EXn+1)- (EXi4+m) 2) (3) and containing a single, binary, predicate 
variable in the matrix, n being dependent of A. By a slight modification of the argument 
used in the present paper, we can prove that this proposition holds for m= 50 (and indeed, 
as we can prove by a further device, for m— 48 too), see footnote 22; but the minimal value 
of m is probably much less. 

° LAszto Kamar, On the reduction of the decision problem, first paper, Ackermann 
prefix, a single binary predicate, Journal of Symbolic Logic, 4 (1939), pp. 1-9. 

7 See Witetm Ackermann, Beitrége zum Entscheidungsproblem der mathematischen 
Logik, Math. Annalen, 112 (1936), pp. 419—432, where the analogous theorem but saying 
nothing about the number of predicate variables in the matrix has been proved. 
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between a pair and its components, as well as the predicates figuring in the 
original formula, by means of a single, binary, predicate.) Thus, instead of 
postulating the existence of a pair p—(x, y) to any individuals x, y, we can 
construct it as 3m(x/3, y3)—1; this construction can be formalized by means 
of the recursion equations of the function c(i, /), requiring universal quantifiers 
only, and by means of the Peano existence postulates for 1 and x-+-1, playing 
a special role in the recursion equations, which require two existential quantifiers 
of the orders zero and one, respectively. 

For our present purposes, we have to perform some modifications in 
this method. First, we shall use non-negative integers instead of positive ones, 
thus 0 instead of 1 as first integer; therefore, for non-negative integers i, /, (i, /) 
has to denote the ordinal number of the pair (i,/) in the sequence 


ey om tina), (rz). (191), (270), (0, 3);,'(1, 2); (2, 1), -%, 
defined by the recursion equations 


o(0, 0)= i 
©) ) 00, j+1)= 0, 0) +1, 
| ai+1,/)y=o@%j+1)+1. 


This modification serves merely for technical convenience (owing to 3.0—0 
while 3.1—1-+-1+-1). Secondly, besides of pairs, we have to operate with 
triads of (non-negative) integers, for we have to regard the ternary descriptive 
functions involved by the third-order existential quantifiers of the original 
formula* as unary descriptive functions of triads. Thus, we need an enumerating 
function w(i,/,k), analogous to «(i,/), for triads instead of pairs. Such a 
function can be readily constructed by means of w(i,/); e. g. by 

(6) o(i, j,k) =o of, k)—1). 

Thirdly, we do not have as many universal quantifiers at disposal as needed 
to formalize the recursion equations of (i,7) as in the case of the prefix 
(4). Therefore, we have to use also existential quantifiers in the formalization ; 
this is possible, because the recursion equations, being singular propositions, 
may be regarded as existential or universal propositions with the same right. 
In the case of regarding them as existential propositions, we shall need the 
corresponding unicity statements too; we shall see, three universal quantifiers 
will do for their formalization. In order to avoid existential quantifiers of the 
second or higher order, we shall formalize the recursion equations of the 


8 We shall suppose that the original first order formula (to which we have to con- 
struct an equivalent one with a prefix of the form (3) and a matrix containing a single, 
binary, predicate variable) has a prefix of the form (1); this we can do on account of the 
Gédel reduction theorem quoted above. As a matter of fact, we shall suppose 2 = 4 in (1) 
which we can do by Surdnyi’s reduction theorem quoted in footnote 1. Owing to the 
complications caused by the extraordinary universal quantifier (x,), it is not profitable to 
spare use of triads by supposing that the original formula has a prefix of the form (2). 
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inverse functions i— (mn), 7 —.(m) of the function «(i,/), i. e. the unique 
solutions of the equation (i, /)—™m, viz.° 


| %(1) %(1) = 0, | 
x (m+ 1)=0 ea cs 
7)  xo(m+1)—=x~(m)+1) if xa(m)—0, 


%(m 4-1) = %,(m) 4 1 coe. ={s 

%(m ae l)s %(m)— 1 : : us(in) uh 

rather than the recursion equations (5). Fourthly, we have to replace the 
existential quantifier of order zero by a first order one, i. e. to interchange it 
with the immediately following universal quantifier. We shall justify this 
interchange similarly as in the papers loc. cit. ! and *, viz. by formulating a 
characteristic property of the individual belonging to the existential quantifier 
in question (i. e., of the integer 0) and posfulating the unicity of an individual 
having that property. For this purpose, we shall sacrifice the simplest unary 
predicate “(x, x) which can be formed by means of the single binary predicate 
#(x,y) contained in the new formula, by defining “(x, x) to hold if and only 
if x0; consequently, the characterization of the cases x—0, 1,2 (mod 3) 
will become more sophisticated, and requires some changes in the definition 
of #(x, y), in the first line for xy (mod 3). 


3. After these preliminaries, let us proceed to prove our theorem. Let A 
be a first order formula to which we want to construct an equivalent one with 
a prefix of the form (3) and a matrix containing no predicate variable but a 


single binary one. By a theorem of SuRANy1,!° we may suppose that A has 
the form 


(8) A == (x,) Go) OG) (Bee: 
where the matrix 


M: M (Fy <i) f4Xae eames 


contains the binary predicate variables F,,...,F), but no others; thus 


, Misa 
truth-function of the 16/ arguments Fa (Xah ps ASE ee eerie ‘ 


3, 


* For the functions ©, %;,%2 defined by (5) and (7), we can prove readily by induction 

that 
(%,(M), %o(m)) = m, 
AMOGD)) = 6 a(S) — J 

for any integers m—1; i,/=0. 

bg Janos SurAnyt, A logikai fiiggvénykalkulus eldéntés-problémajanak redukcidjarél 
(Hungarian with German abstract: Zur Reduktion des Entscheidungsproblems des logischen 
Funktionenkalkiils), Matematikai és Fizikai Lapok, 50 (1943), pp. 51—74, especially theorem 
1, pp. 57—65 (ani pp. 73—-74 of the abstract); Contributions to the reduction theory of the 


decision problem, second paper, three universal, one existential quantifiers, Acta Math. 
Hung., 1 (1950), pp. 261—271. 
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If A can be satisfied at all, then, by a familiar argument," it can be 
Satisfied over the set / of non-negative integers divisible by 3; moreover, for 
some predicates @,,...,, defined over /, and for arbitrary non-negative 
nmepyers'** x, ,.X7, X,=—0, we have 

hoe ts 


(9) M[ 0... Os x,a%, 30[, %, a ) 


We define a predicate W(x, y) on the set / of all non-negative integers 
as follows: 

(a) For x=1, y=0, Hx, y) holds if and only if either x —1,y—0 
or x= 344 1,145), and ®,(37,(y/3), 3%(y/3)) holds. 

(b) For x=0, y=2, (x, y) holds if ad only if x —3z,((y+1)/3). 

(c) For x=2, y=1, W(x, y) holds if and only if y—3y.((x-+ 1)/3) +1. 

(d) For y=x-+1, ®(x, y) holds if and only if y—x-+1. 

(e) For x=y=0, #(x, y) holds if and only if x —y—O. 

(f) For x=y=1, P(x, y) holds if and only if one of x,y equals 1, 
but not both. 

(g) For x==y=2, #(x, y) holds if and only if one of x,y equals 2, 
but not both. 

In concise form, we can tabulate the nee of P(x, y) as follows: ae 


aay ee Te 
P 0 1 2 
S|) Ges 3+ Oi (3x Sinai | wakvgen |? ot 
ae pase) EO 


4. In the sequel, we shall need some lemmas, the first of which is 
obvious by (e), (f), (g). 

LEMMA 1. (x, x) holds if and only if x0 

LEMMA 2. (x, x) P(O, x) P(x, 0) holds if and only if x—1. 


Proor. We have (1, 1), #(0, 1) and (1, 0) by (f), (d) and (a), respec- 
tively. On the other hand, for x ==0,x=-0 we have (0, x) by (e) and the 


11 Compare e. g. WiLHeLM AcKERMANN, loc. cit., especially pp. 421 422. 
12 Here and in the rest, “a=6” means a=b (mod 3). 
18 For simplicity, we omit the conjunction sign. Later on, we shall abbreviate con- 


junctions of many terms with the product sign JJ. 
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same holds also for x==1,x=+1 by (d); for x==2, we have (x, 0) by (d); 
and, for x 0, #(x, x) #(0, x) yields a contradiction. 

LEMMA 3. (x, x) (0, x) P(1, x) holds if and only if x=2. 

Proor. We have (2,2) by (g), (1, 2) by (d) and, owing to z,(1)—9, 
(0,.2) by (b). On the other hand, for x==0,x=-0O we have ¥(Q, x) by (e) 
and the same holds also for x==1,x--1 by (d); for X= 2,x== 2, we have 
(1, x) by (d); and, for x 0, M(x, x) W(0, x), for x= 1, P(x, x) HC, x) are 
contradictions. 

LeMMA 4. (x, 1) Y(x, 2) holds if and only if x=0,x=+0. 

Proor. For x=0, x == 0, we have (x, 1) by (d) and, owing to %,(1) 1, 
(x, 2) by (b). On the other hand, for x==1,x=- 1, we have (x, 1) by (f) 
and the same holds also for x =O by (d) and for x= 2 by (c) and z,(1)—0. 
For x==2,x+- 2, we have (x, 2) by (g) and the same holds, by (qd), for 
X==1 [00. 


LEMMA 5. (0, x) (1, x) holds if and only if x=1,x+1. 
Proor. For x=1,x=-1, we have (0, x) by (d), and (1, x) by (f). 
On the other hand, for x=-0,x==0 we have “(1,x) by (a) and the same 


holds also for x==2,x=- 2 by (d) and for x1 by (f). For xO, we have 
w(0, x) by (e) and the same holds, by (b) and x,(1)=0, for x2 too. 


LEMMA 6. (x, 0) #(x, 2) holds if and only if x=2,x+-2. 


Proor. For x= 2 we have (x, 0) by (d) and, supposing x=} 2, also 
#(x, 2) by (g). On the other hand, for x==0,x=-0 we have W(x, 2) by (b) 
and z,(1)—0, and the same holds also for x==1,x=-1 by (d) and for x—2 
by (g). For x--O we have “(x,0) by (e) and the same holds, by (a), for 
41) 100. ; 
Let us abbreviate 
D(x, x) V P(x, 1.) B(x, r,) to O(x3 7, 1), 
B(x, x) Pro, x) B(x, %) v Bry, x) P(r, x) to O,(x; ro, 4), 
D(x, x) B(ry, x) B(r,, x) v B(x, 1) B(x, fe) to O,(x5 1, M1, Tr). 
We infer from lemmas 1 and 4, from lemmas 2 and 5 and from lemmas 3 
and 6, 
LEMMA 7. ©,(x; 1,2) holds if and only if x=0, 
LEMMA 8. ©,(x;0,1) holds if and only if x=1 
and 


LEMMA 9. 9,(x;0,1, 2) holds if and only if x=2, 
respectively. 
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Let us abbreviate 
1 O(X5 M1, Te) OL; 1, 71) ¥ O,(X5 To, 1,) (V5 Fo, 1, ry) V 
VO(X5 To, 11, To) PCY, 11) B(y, 7)} B(x, y) to (x, V3 Tos Thy Pr); 
we have by lemmas 7, 8, 9,4 and by (4d), 
LEMMA 10. 1(x,y;0, 1,2) holds if and only if y==x+1. 
Further, let us abbreviate 
@,(X; 1,7, fe) (V3 F,, 1.) B(y, X) to X,(X, 3 To, M1, he), 
O,(X; To, 11; Fe) O,(Y; T, 1) P(x, y) to Xo(x, ¥3 Tos 4, fr); 
by lemmas 7, 8,9 and by (b), (c) we have 


LEMMA 11. X,(x, y; 0, 1, 2) holds if and only if x =2 and y Ape) 


EemMMaA 12) X,(x;y;0,1,2) holds if and only if x=2 and y= 


=3n(224) 41, 


Finally, let us abbreviate 


(B(x, z)~ By, z)) (B(z, x) ~ Bz, y)) to A(x, 9; 2); 
obviously, we have then 


LEMMA 13. For any non-negative integers x, z, I(x, x;z) holds. 


5. Let x,y,z be arbitrary non-negative integers. We shall denote by 
Mm eaten d ra Joe S515 jy Xan (PS 1D, Sy A) pEX y Ky Vay Vos Vor Vas Va 3 
Duvy Dav (u, v = 1, 2, 3,4) special functions depending on x (at most). 
iisparicuiar, let. s— 0, r= 1, 752. Thenwe: have 


(10) Bry, Fo 

by lemma 1, 

(1) P(y, Y)—> AY, F053 2) 

by lemmas 1 and 13, 

(12) P(r, 7;) P(t, 1) B(n, fo 

by lemma 2, 

(13) Dy, V) P(r, V) BOY, fo) > AY, 13 2) 
‘by lemmas 2 and 13, 

(14) | © Bt, F2) Pty, 1) BU, 1) 

by lemma 3, finally 

(15) Dy, y) Bt, V) PO, VPA, 13 Z) 


by lemmas 3 and 13. By (10)—(15) the existence and the unicity of the 
integers 0, 1,2 are formalized. 
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6. Let s—=x-+1. We have 


(16) GCS ee) 

by lemma 10, 

(17) V(X) Vi Te, Tis 2) = GS) 
and 

(18) L(Y, S: Ty; Fay to) > 1 ees) 


by lemmas 10 and 13. By (16)—(18) the existence, unicity and admission 
of a unique inverse of s==x-+-1 are formalized. 
Further, let r,—-k for K—3,...,3/+1. We have by lemma 10, 


(19) Tg, Fe Conte la (OL, oe 

7. We have by lemmas 7, 8, 9, 
(20) O(X3 Tr, fo) + O(X; fo, ), 
(21) O,(X5 Fo, 11) + O(X5 To Try To); 
(22) O,(X} Fo) Fry Fo) > O)(X3 Nh; Ma); 
they formalize that the cases x =0, x=1,x==2 exclude each other. 

ha ion 

Si Let. 3x(=3-| for x==2 and O for x==2; y= 3n{=5 |+ 1 

for x==2 and 1 for x2. By lemmas 11, 12 and 13, we have the proposi- 


tions 

(23) Xi(X, V3 fos Tis Fe) + 4K, 32), 

(24) Xo(X, V3 Tor fis 12) + Ai, V3 2) 

and, owing to the fact that z,(m)—x,(n) and x.(m)—yx.(n) imply m—n, 


(25) O.(X5 Tos fr) To) Xi CV; Xr3: Tor Ts Ta) Xa Vi fos Gs To) => LY, we 


formalizing the unicity of x,(m), z,(m) and the admission (together) of a unique 
inverse. At the same time, they formalize the unicity of a pair with given 
components.!° 


9. Next, we shall formalize the recursion equations (7) for z,(m), x(m). 
Omitting the double equation'® y,(1) = z,(1) 0, we can write them as follows, 


1¢ The definitions of x; and y, for x == 2 are chosen as if we should have y,(m)—= 
=%(m)==0 for non-integral values of m. 


6 Remember that the integer 3m —1 represents the pair (3y,(m),3y%(m)), and 
3%2(m)--1 represents a second exemplar of the integer 3y,(m); see section 2. 
‘© We can omit this equation for the proposition formalizing it, viz. 
X1 (To) 103 Tos 1 Fo) Xo (To, 113 To Ty Te), 
or, written in full, 
(P (ray 1.) B (Poy Fo) # (Py, Fe) VE (a, Fo) B (Poy F2)) (P(e, Fo) ¥ 
VE (ro, 11) F (to, r)) P (To, Fo) (# (rs, Tx) PB (fo, fo) P(t, fo) V 
VP (ro, Fy) (roy 2) CH (ry, 14) Boy 11) (1s Te) VE (Poy Fy) P(r 4) P (ro, 14), 
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x denoting an arbitrary positive integer with x= 


E 3n(St9 41). 0 if 3y (pea +1=1, 
x+3)+1 
Os { +3)-+ |41- 3 (A *)+4- x,+4 if 3%,|2+ N41 1, 
X+3)+ 1 
(28) 34{Et 941) =, Ay : | 43: se 3 if 23 an eg ae 
x-+ 3)-+ 1 
eo) 32, +3 tu jan = 9% oe 2=sy,—3 it ofl +1]=- 1. 
Defining = si and s’=-x-+3, we have | | 
(30) Ts a a) (Seo ta, Fa; To) 
by lemma 10 and 
(31) Poa Sigs Tusa) > a(S Ths fos Ths I) 


by “(20), lemmas esti andel = Further, defining x,==x,--1, x’ =x,—+2, 


x, —x,+3 and!’ y,—x,+4, we have 
lag Fg Fall 0G, Xa oF gg fo) 2 1X1, X45 Toys Fis To) EOC 5 Vos Cos Tis fo) 
by lemma 10, 


(33) X3(x, Nh; Toy fi) To) + X,(s8”, Vo; Peres) 
by (27) and lemma 12, and!* 
(34) Oe ei a) A 1 ge fi Te) SY fos Ty, Ta) 


by (28), lemmas 9, 11 and 12. Finally, defining y,—y,—3, y;—y,—2 and 
ys =yi—1, we have 


(35) eae a ayia) 2 (Ve, Ve on, day Ts) L (Vas Vos Fonts Ts) 
by lemma 10 and 
(36) O,(x; To, NM; fr) KAS, Ni; To, Nh, is) 2 X,(s”, 35 T, Ty, re) 


is an obvious consequence of 
F (ry, To) F (To, To) P (ry To) F (ro, Fo) P (ray 11) F (Cos 11) B ("ys Fo) F(a» 11); 
i.e. of (14), (10), (12) and #(r., r;): The last of them is, again, a consequence of (22); indeed, 
taking r, for x and writing in full, (22) becomes 
(F (re, ro) F (To, To) B (11, 12) VE (roy 1) F (ra, 1s) ) > P (roy fo) VP (ra, 11) F(a, Fo); 
here, the antecedent holds by (14) and the consequent can be written as 
B (ry, Fo) (P(r, 11) ¥ P (Po, F2)) 
which implies obviously 4 (rs, 7;). 
7 For typogriphical reasons, we denote x,+4 by y. rather than by x; 
18 By the definition of X, and by (12), the antecedent of (34) and (35) yean be simpli- 


fied to 


EST 


8,(x; l) Tl, fs) TAOS, r,). 
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by (29), lemmas 9 and 12. By (30)—(36), the required formalization of the 
recursion equations (26)—(29) has been performed. 

10. Finally, we have to formalize the fact that for any triad!® (x,, X,, X3) 
of non-negative integers x,,X),X, divisible by 3, there is a non-negative integer 
eo 3, =|, such that, on account of (9), M(®,,..., ®; 
Xeon ky he) Olds. Conforming to the representation of a pair (x,y) by 
3«(x/3, y/3)—1 (x and y being non-negative integers divisible by 3), we 
shall represent the triad (x,, X,,X;) by the integer 

x= 3e(x,/3, X,/3, X_/3)— 1 = 3 (,/3, (24/3, X4/3)—1) —1, 


whence x, = 3y,((x+ 1)/3) and 


x=0, viz. x, =30| 


Xa 4g Xs Va sea Levies 
a of} i a a 
thus x, = 3%,((y,-+ 2)/3), x; = 3%((y, + 2)/3). We shall adopt these equations 
as definitions of the functions x,,x, of x and this for x==2 too, in which 
case, owing to y,—1, we have x,—x;—0; we get (37) asa consequence of 
these definitions. Further, we define x, 3«(x,/3, x. 3, x;/3), so that we have 
x,=x-+1 for x==2 (and x,=3 for x==2) and thus, by lemma 10, 
(38) O,(X5 Toy Try Fz) > D(X, X45 Toy Th, M2). 

Now, to make possible a formalization of M(®,,..., ®); X,, X,, Xs, X,) by 
means of the single predicate “, we introduce the integers p,,. representing — 
the’ pairs (Xu, Xv), VIZ. Pu» = 30(x,/3, X»/3)—1 for uw, y==1, 2,3, 4. In partie 
cular, we have p.3—= 3«(x,/3, x;/3)—1—y,+1 by (37), hence 


(39) L(V; Pavlos Ths ta) 


by lemma 10. On the other hand, we have 


ue -1) fev oT | 
Xx —e 3y,| See > y= 3n,{ Perth) for Lh, v= 1, 2, 3, 4; 


3 3 
therefore, defining x,—x,-+1 for »—2,3,4 too?®, we have 
(40) Ixy) Xp 375s hay tod FOR ee ae 
by lemma 10, 
(41) Xi (Davy Xs Los fas Te) eel OG ty ee de oe 
by lemma 11, and 
(42) Xa(Puv, X93 fh, Fists) 1OP i, Mee 1, 29.4 


Here, x, denotes (as well as x, and x,) any non-negative integer divisible by 3, 
not necessarily the function of x defined in section 8. Later on, it will coincide 
automatically again with that function. 


0 We defined x; = x,-+1 in section 9. 
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by lemma 12. Finally, defining pi.—pyy+1 = 30(x,/3, x,/3) for u,v— 
= 1,2,3,4, we have 

(43) | Pasty Pana Tastas.To) for ee r 2; 3,4 

by lemma 10 and, on account of x, = 3%, (Pur/3), X» = 3%(Pyr/3) and of (a) 
(see section 3), we have 


P3(Xu, Xv) ~ DB (rsa » Duv) for 4 = i sey i 4,Vv= 1, 2) 3; 4. 


. Consequently, denoting the matrix formed of MA Tied s Wh: Kye eX Ve DY. 
replacing Fy(X,,xv) throughout by G(usau,vu) for 4=1,...,l;4,0— 
m1. 2,0, 4, by M*== M"(G; 07;, 075. - Upiery Vins Vy, «>; ry), We have , 

(44) MYDS Py try ++ +5 Tors.» Diss Dias +++) Pu): 

11. Now, let us form the conjunction of (10)—(25), (30) —(36), (38) —(44), 
replace © throughout”! by a predicate variable G, let us bind the indi- 
vidual variable x by a universal quantifier, r,,..., fa.3, 5, S’, 8”, Xe ey ae 
M2 Xa» Xr» Xa, Xp, Xa, Vir Vos Yas Var Vo > Prry Dizy +++) Puss Pury Pigs» Pu (regarded 
as individual variables) by existential quantifiers, and the individual variables 
y, 2 by universal quantifiers again?*. Thus, we get a first order formula B 
whose prefix has obviously the form (3) and its matrix contains the single 
predicate variable G. By the above arguments, B can be satisfied if- A can. 
_ To prove theorem 1, we have still to show that the converse statement holds 
too. 


12. lf B can be satisfied on a (non empty) set /’, then, for a suitable 
binary predicate “# defined over /’, the proposition formed of (10)—(25), 
-(30)—(36) and (38)—(44) by replacing the individual variables r,,..., rs.44, 
SSS, Xyy Xo) yy Xyy Xpy Xp Xs XD, XG, X4y ry Vo Vo» Var Vos Pury Pigs ++ +) Pass Purr 
Pix, ---) Pu by suitable unary descriptive functions @)(x),..-, @3:4:(X), 9(X), 9 (x), 
a’ (x), E(x), (x), E(x), EX), C0, B/D), £2’), BOO, OOD, 00, m(X), HOD, 
(2), 19626); 1’ (X)y-F0yy(X)y.700(X), « «5 eu (X); 7(X), Mo(X),.- -+7%ia(X), defined over 
‘J’, holds for arbitrary x, y,z€ J’. We shall quote the proposition formed thus 
by the numbers of the original propositions; similarly for some different 
substitutions and other modifications to be indicated later on. 


21 Of course, in ‘the ' abbreviations © (x;7,, 72), 91(%3 10,1), 92(X; To, 11) 72); 
D(X, 93 Toy Try T2)s Xt (%, V5 Tos Try Fo)» 2% V3 Lor M1 1), A(X Yj 2) too. ‘ 
; 22 Of course, this is to be understood that the quantifiers are placed at the begin- 
’ ning of the conjunction in the order mentioned above. Interchanging the existential quan- 
tifiers (Ery)...(Ersi41) with the general quantifier (x), we get another formula B’ which 
can be proved, by a slight modification of our proof, to be equivalent to A. B’ has a 
prefix of the form (Ex,)...(EX,()1)(EXn41). + (EXn+50) (Yo) Vs), mentioned in footnote 5, 
By a further modification, we could save two existential quantifiers by giving the rdle of 
x, and x’ to s and s’, respectively; thus, we should get a formula B”, equivalent to A, 
having a prefix of the form (EX,)...(EX,)(V:)(EXn+1).- (EX, +43) (2) (3) (and a matrix con- 
faining a single, binary, predicate variable). 
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By the definition of I(x, y;z) we have obviously 


Lemma 14. Jf, for some x,y € J’, we have A(x, y;z) for any z€ J’, then 
we can replace x by y, and conversely, in any proposition containing the single 
predicate *P (thus, in any proposition composed, besides of %, of the predicates 
(),, 0,, 0, 1’, X,, X,, J and M’, these predicates being abbreviations for some 
propositions formed of # alone). 


13. Let & be an arbitrary fixed element of /’. Let e, —,(§,) for x —O,..., . 
3/+-1. We have by (10), taking & for x, 


*(10’) P( Oy, 9); 
hence, by (11), V== 0555 we inter 
(45) A (05, Q(X); 2) 


for any x, z € J’. Thus, by lemma 14, we can replace r, by 9, (instead of 9,(x)) 
in (12)—(25), (30)—(36) and (38)—(44). 
Again, by (12), x==&, we have 


(12’) V(o,, 0,) P(0,, 0,) P(0,, 0 ; 
hence, by (13), y= e,, we inter 
(40) se A(0;, 0,(x); 2) 


for any x, z € J’. Thus, by lemma 14, we can replace r, by 9, (instead of 0,(Xx)) 
in (14)—(25), (30)—(36) and (38)—(44). 
Again, by (14), x=§,, we have 


{14’) (0s, 02) P(0), 2) P(O,, 0»); 
hence, by (15), y— 6, we infer 
(47) AI(0,, 04(X); 2) 


for any x,z € J’. Thus, by lemma 14, we can replace r, by 9, (instead of 0,(x)) 
in (16)—(25), (30)—(36) and (38)—(44). 

14. Let us abbreviate I(x, y; 0), 0,2) to I'(x, y), Q(x; @,, 0.) to ©,(x), 
1(X} 00, 0:) to O,(X), Oo(X5 00, 01, 2) to (x), Xi(X%, V} Oo, 01, 2) to X,(x, y), 
X,(X, V3 Q, 0), %) to X,(x, y). Thus, we can omit the arguments after the semi- 


colon, except of 4 and M*, in (16)—(25), (30)—(36) and (38)—(44). 
Now, we prove 


LEMMA 15. For any x, y, 2, u € J’, we have 


I(x, y) P(x, u) > A(u, y; z) 
and 


I(x, y) P'(u, y) > A(u, x; 2). 
Indeed, suppose first (x,y) and I'(x, uv). Then, we have by (17), 
A(y, (x); 2) du, o(x); 2) 
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for any z¢€ J‘; hence, by lemma, 4(u, y; z). Suppose secondly I(x, y) and 
Mu, y). Then, we have again, by (17), 4(y, (x); z) for any z € J’; hence, by 
lemma 14, I(w, 0({x)) which gives, by (18), .A(u, x; z) for any z € J’. 

As an application of lemma 15, we can prove, for any x,zé€ Jj’, the 
proposition 


(48) Btn 0n(%); 2), 
shown for x—0O,1,2 by (45), (46), (47), respectively 10rv%==3,..., of 1 
too. Indeed, supposing (48) true for some z, x—2,..., 3/, we have 


POs Oxt1(X)) 
by (19) and lemma 14 and 
(19) D (Ons Oust) 
by (19), x&; hence, we get 4 (0,41, @241(x); Z) by lemma 15; thus, (48) has 
been proved by induction. 

We show that (19’), just proved for x —2,...,3/, holds for x —0O and 
x—1 too. Indeed, by (10’), (12’) and (14’) we have, remembering to the 
definitions of @,, 9,, and 9,, 

(49) (0) P,(0;) P2(02)5 
as we have (@,0,) and “#(0,,0,) by (12’) and (14’), respectively, a glance 
at the definition of I’ shows that J’'(0,,0,) and I'(0,, 0.) hold. 

Defining 

Gxt = 0(0,) for x= 31-1, Sl 2, <7., 
me see by (16), x= o,, that (19) holds for «—3/-=- 1, 3/4 2,... too. 
By (19’) we infer?? from lemma 15 


(50) T(x, Y) > ACY, Ox413 2) 
and 
(51) T(y, Ox41) + AY, O43, 2) 


for x~—0,1,... and any y,z¢€ J’. More generally, we get 

LemMMaA 16. For «—0,1,...;y—1,2,... and for any y,y’,...,y°—, 
z€ J’ we have 
(52) L(0n, NEY Y)--- PCW, WP) AW, Onis Z) 
and 
53), LUV, EO) EO, Yo) LO, Orie) > AV; Oxi 2). 

Proor. For »=1, (52) and (53) become identical with (50) and (51), 
respectively. Supposing (52) for some , we have 

P(Gx, NEV, Y')- L(Y, YO) EID, YO) > PO nr, YP) 


°3 For x= 3/+1,3/+3,..., we get (50) and (51) more directly from (17) and (18) 


by taking x= @z. 
24 We shall need Jemma 16 for »==3 and »=4 only. 
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by lemma 14, and 
P'(Ox40, y) ae A(y, Oxtv415 z) 
by (50); hence, (52) with »-+-1 instead of » follows. Again, supposing (53) 
for some v and for any y,y’,..., ¥’—9, Z€ J’, we have 
LY VEY) LY, YP) LOY, Onsvst) > AVS Ont13 2); 
therefore, by lemma 14 
LY, YL Y’)- LV, YOY L(Y, Oxsrsa) > LY; Ont); 
hence, (53) with »+1 instead of » follows by (51). 


15. By (20), (21) and (22) we see, remembering to the definition of I, 
that 


T(x, y) > (A(x) > 9,(y)) (0.x) > O2(y)) (A.(x) > P(y, 1) BY, 7)); 
hence, by 
(54) By, 1) PCY, fo) > Oy) 
which is a consequence of the definition of @,, we have 
T(x, y) > (,(x) > ®,(9)) (0,2) + O2(9)) (G(x) > (9). 
By (19’), we infer 
(O,(0x) es O, (0x1) (0, (0x) > ,(041)) (0,(0.) a O,(0.+1)), 
which, combining with (49), gives by an obvious induction 
(55) (03) 0, (03 v4) O,(03 v9) for y= 0, ie 2: ue 
Further, by (10°) and by the definition of ©, and ©, (or by (49), (20) and 
(22)) we have 
(Co) P:(0o)3 
hence, as we have “#(0,, 0,) by (12’) (or as we have #(9,, 0.) by (14’)), the — 
definition of I’ gives | 
(56) I(x, Qo) 
for any xé J’. 
16. Now we prove 
LEMMA 17. For any x,y, 2, u,v €J’, we have 
X, (x, y) Xi (x, ul) ag A(u, y; 2) 
X,(x, y) Xo(x, v) —+> A(x, Jy; 2) 
and 
X(x, u) X2(x, 7) Xi(y, U) Xa(y, v) > A(x, y3 2). 
Indeed, supposing X,(x,y) and X,(x, 1), we have by (23) 
A(E(x), 3 2) 4(E, (x), u; 2) 
for any z€ J’; hence, by lemma 14, 4(u, y; z). Similarly, supposing X,(x, y) 
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and X,(x, 7), we have by (24) 
An, (x), 93 2) Am), v3 2) 
for any z€ J’; hence, by lemma 14, 4(v,y;z). Finally, supposing X,(x, w), 


X,(x, v), X,(y, uw) and X,(y, rv), we have 9,(x) by the definition Oh A; (Of co! 
X,) and 


A(E, (x), ul; 2) A(n, (x), UV; 2) 
for any 2 € J’; hence, by lemma 14, we have 


Xi(y, &.(x)) Xo(y, n(x))5 
therefore, from (25) we infer J(y, x; 2). 


17. Now, we proceed to prove 


LEMMA 18. For »=1,2,... we have 


3 (57) X, (03v—1, O37, ()) 
and 
(58) : X9(03 1-1, O3yo(v)+1)- 


For »=1, we have to prove X,(@,, 0) and X,(0), 0,), i. e., on account 
of the definitions of X, and X,, 9,(0,) 0,(@) H(@, e.) and 9,(@,) 9,(0,) B(o., 0,). 
As we have ®,(9,), 9,(0,) and ©,(9,) by (49) and “(o,, 0.) by (14'), we have 
still to show” W%(o,, 0,). In the opposite case, i. e. Y(o,,0,), we should have 
by (0,,0.) (see (14’)) and (54), 9,(@,), while, by (49) and (22), we have @,(o.). 
Thus, we have proved (57) and (58) for »==1. 

Now, suppose (57) and (58) for some v; we shall prove 


(59) X,(0'’(@3»-1), hae 
and 
(60) X,(0’’ (031-1), O3z,(vit)it ) 


As we have I'(03,-1, 6(@3»-1)) by (16) and Fa (6as-4); 0’ (03»-1)) '(o' (@sv—1), 
3’'(e3.-1)) by (30) and therefore, 4(0”(03»-1), Qsvs2; Z) for any z€ J’ by lemma 
16, (59) and (60) imply, by lemma 14, X, (03142, Qaz,u1)) ANd Xj (03,42, O3syr41)41)s 
i.e. (57) and (58) with »-+1 instead of ». 

Corresponding to the recursive definition of x, and yx, we have to 
‘distinguish between the cases %.(v) =0 and zo) +0. In the first case, we 
have X,(03,-1, 0,) by (58); hence, by (31), X,(0” (03-1), @), i. e., (59) (since 
wv +1)—0 by (7)); and, by (33), 

(61) X(0” (031), N»(O3v1))- 
Now, we have 
F(E,(@ar1), §: (8-1) F(E@sr-1), & onary) 
Pals (O31), a ‘(O3p— 1)) (El (Cav 5 %0(Osv—1)). 


2 The tollowing proof of #(@2, @;) is essentially the same as that of #(fo,7,) in 


footnote 16. | 
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by (32) and 


(62) A(E, (@sr—1), O37 (v)> z) 
for any z€/J’ by (57) and (23); hence, by lemma 14, 
(63) (039.0) Ei (sy 1)) V'(E; (os 1) Ey’ (O3v- i)): 


oP (E/(Oge2 eee Gant) V(E/’ (@sv—1); No(s i) 
and therefore, by lemma 16, J(7,(@a» 1), Q3z,«+43 2) for any 2 € J’; hence, (61) 
gives by lemma 14, X,(0’°(03»-1), Qsz,@+4)) 1 €-, (60) (since y.(v +1) =u(%) +1 
by (7)). 

In the second case y,(v)-=0, we prove first 

(64) X,(O3» 1,04): 
Indeed, in the opposite case, we should have /(@37.()+1, 9:5 2) for any 2 EJ’ 
by (58) and lemma 17; hence, 1'(@37.(), 1) by (19) («= 3xz.(”)) and lemma 
14. (51) would give then A(s,), %;2) for any z€J’;. hence, by (19’) 
(x —3x,(v)—1) and lemma 14, we should have 1'(@3z.(»)1, 9), contrarily to 
56). 
oe By (03,1) (see (55)) and (64) we get from (34) and (36) 


(65) Xi(0" (Qa 1), &” (@3r1)) 
and 
(66) X,(6" (031), M3(@ar1))- 


Now, we infer from lemma 16 by (63) (omitting the last conjuction term), 
that 4(E”’ (03,1), Os,qsa3 Z) for any z€/’; hence, (65) gives X,(0”(0s,1), | 
037,13) by lemma 14, i. e., (59) (since x,(v+1)—x(”)+1 by (7)). Again, 
we have 

D'(ns(O3r-1), Wi(@sr—1)) EM (Osr—1)s 04 (Osr1)) E(MY (G31); Ma (@3—1)) 
by (35) and 
(67) A(n, (Oxy 1); O3z0(0")+15 z) 
for any z€/’ by (58) and (24); hence, by lemma 14, 

U'(n3(Osy 1); 13 (03 »— :)) Vi (0x » 1); tis 03 » :)) V'(ny (es r—1), Osre(vyrt) 
and therefore, by lemma 16, /(»,(03» 1), O42; 2) for any z€ J’; hence, (66) 
gives X,(0” (03-1), 0s,0~2) by lemma 14, i. e., (60) (since x(v +1) = x»(v)—1 
by (7)). 

18. Let /’ = {0,, 0;, 0,,...}; we shall prove that the predicates ®,,. 
defined over /’ by 
(68) Di (03 u, Os») = P(03241, Osoqu,»)) for A=1,..., 1; u, v= 0, 1,-%, 
satisfy the formula A on J’. 

Indeed, let x,, x, x, be arbitrary non-negative integers; let x, (x, x, %,) 
and %y»==@(%u,%) for u,¥=1,2,3,4, so that «,==w(x,, %;,—1): Choose 


Oa) ®,, 
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X = 03x,-1. By (62) and (67), »— x, and so y, (v) = %, %o(v) = %3;—1, we have 
(69) A (&, (x), O3zs 5 z) 
and 

A(n, (Xx), 03 3 hog 9; 2) 
for any z€/’. The last proposition shows that (39) implies, by lemma 14, 


DP(O5, 2 Fg (X)}, 
hence, by (50), 


(70) A (z25(x), O8x5—1 5 z) 
for any z € J’; therefore, (41) and (42) with «—2,»=—3 give 
(71) X, (O32, =il6 E,(x)) 
_ and 
(72) Xo (Csen—1) &(X)) 
by lemma 14. Now, (57) with »— x, %,(v)—~, and (71) on the one hand, 
(58) with 7 — ,,, 7,(”)—%, and (72) on the other hand give by lemma 17 that 
(73) A(E,(X), 03205 2) 
and 
(74) — A(ES(X), 080513 2) 


hold for any z € /’. By (74), we infer from (40) with »—3 by lemma 14 that 


| P(E,(x), Osxyst) 
holds; hence, we see by (51) that 
(75) A(E,(x), O83 x55 z) 
holds for any z € J’. Now, by ©.(0s,,-1) (see (55)) and (38) we have 
Te. 1) Sa (x)) 
which implies, by (50), 
(76) | ALE, (x); O3x,3 2) 
mior any zc /’. 
On account of (69), (73), (75) and (76), we infer from the first con- 
junction term of (32) and from (40) by lemma 14 that 
D(032,1 (2), 
hence, by (50), that 
(77) Ale (X),O3x,413 z) 
hold for?® »—1,2,3,4 and for any z €/’. By (69), (73), (75), (76) and (77), 


we infer from (41); and (42) by lemma 14, that X;(7tu»(X), @3,,,) and X.(7%n»(X), 
03,,+1) hold for «,»—1, 2, 3,4; on the other hand, (57) and (58) give, taking 


zu» instead of », X,(03z,,—11 03%,) ANd Xo(Csxy,—11 Gsett) for u,y—1, 2, 3,4 


26 For » 3, we have shown this already; see (74). 
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(since x,(%u») =*us X2(%yr) —~z,). Therefore, lemma 17 gives 
A (xt, AGA 03 tay! ; z) 
for?? u, »—1,2,3,4 and for any z€ J’; hence, (43) gives 
T'(o3 “up 1, Th »(x)) 
by lemma 14; this implies by (50) 
(78) A(T 9 6 03 ey? 2) 
for u, ¥=1, 2, 3,4 and for any z€ J’. 
Now, lemma 14 shows by (48) and (78) that (44) implies 
M*(@; Oy, O7) «+ +) O8141, OBx,9 OBure» ++ +9 03 4,,)s 
By (68), we have 
D2 (03, » OB “) = P03 241 ) 03x, 
for 2—1,...,/;u,»—1, 2,3, 4; hence, owing to the definition of M*, we have 
M(®, +s Drs 08x,5 O8res O8%> 03,,)- 
Thats 1s, for ANY X, = Osx) X2 == O82, X3 = 08x, €l’, there is an X,—632,— 
= Oso, x) €1’ so that M(®,,..., D1; x1, X_, X3, 44) holds; therefore, the pre= 
dicates (68) satisfy A on the set /’, and so our theorem 1 holds. 


19. We observe that z does not figure in B unless as third argument 
of J(x,y; Zz); on the other hand, the predicate 
\ ues tor ev 


Ay) | false for x--y 

shares all the properties of -/(x,y;z) used in the above reasoning. Hence, 
denoting by C the formula formed of the conjunction of (10)—(25), (30)— 
(36), (38)—(44) by replacing +(x, y; z) throughout by (x, y) and** & by a 
predicate variable G, finally, binding x by a universal quantifier, 7,,..., fsr1, 
Sy 8°, 87, Xp, Xap Xgy Nyy Xy Xt 5 Hy", Nay Xz, XLy Vir Vor Var Vor Veo Purr Pry +> Pass Dias 
Pio,--+, Py by existential quantifiers and y by a universal again*®, we see that 
C is equivalent®® to A. Thus, we have the following theorem, refining some 
results of PEpis*!. 


7 For « =2,”= 3, we have shown this already; see (74). 

*8 Of course, after replacing (x; 1, T—); 91(X3 Tp, %), O0(X3 To; 11, To), 14%, Vi To; M1, Pole 
X1(X, V3 To, 1,72) and Xs(x, y; 79,7, 7) by their expressions by means of ¥. 

“9 See footnote 2°, first sentence. 

30 I. e., if A can be satisfied, then C can be satisfied too, and conversely. The 
proposition “C can be satisfied” is to be understood to mean that there is a domain of 
individuals J and a binary predicate ‘ defined over J so that replacing G by ¥, defining 
A(x, y) over J as above and taking J as range of the quantifiers, C becomes true. 

31 Jozer Pepis, a) Beitraége zur Reduktionstheorie des logischen Entscheidungsproblems, 
Acta Sci. Math., 8 (1936—37), pp. 7—41, especially theorems 38 and 39, pp. 37—41; d) 
Untersuchungen tiber das Entscheidungsproblem der mathematischen Logik, Fundamenta 
Math., 30 (1938), pp. 257—348, especially theorem 33, p. 319. In Pepis’s theorem, on the 
one hand, we have a more complicated prefix instead of (79), viz. (x;) (EX). ..(EX,_2) (X,—-1) 
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THEOREM 2. To any given first order formula it is possible to construct 
an equivalent one with a prefix of the form 
(79) (%1) (Ex2)- + -(Exi1) (Xn) 
and a matrix containing, besides the fixed “identity predicate’ A(x, y), no 
predicate variable other than a single binary one. 


THE BOLYAI INSTITUTE, UNIVERSITY OF SZEGED 


(Received 8 May 1950) 


EX; (and, in theorem 39 of the paper a), (Ex) (x) (E x3). ..(EXn—9) (5) (2) ), cn the 
other hand, the number of predicate variables is greater, viz. in theorem 38 of the paper 
a), we have two binary and three unary predicate variables, in theorem 33 of the paper. d), 
we have two binary and one unary predicate variable, and in theorem 36 of the paper a), 
_ two binary predicate variables (besides of the fixed identity predicate A(x, y)). 
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BEKJIAJIbI B TEOPMIO TIPMBEJIEHUA MPOBJIEMbI PASPELUMMOCTH 


Tperpa craps. Mpedpuxc puja (%)(EX,) --- (EXn2), (x,-1) (X,,) CqMHCTBEHHBIM, 
BYXTI€PeMCHHHIM MpeAMKaT 


JI. KAJIbMAP (Cerea) 


(Pe310 Me) 


B ppiueqmeli mof, STUM Xe 3arOAOBKOM TepBOll CTaTbe aBTOP AOKAsan, YTO MpOOTeMA 
paspeuimMOcTH yskKOrO JIOPH4YeCKOrO UCHMCACHMA MpPeAMKATOB MOKET ObITb TMpuBeqeHa K 
BOMpOcy BbIMOHHMOCTH TaKHUX  JIOPHYECKUX (popmya, mpeduKc KOTOpBIX HMeeT BHT 
(x1) (%») (Ex)... (EXn—1) (X,) HM KOTOpHIe COAepKAT ANLIb OMHY ABYXNEPEMEHHYIO OPHYECKY!O 
nepemenHyr0 (pyHKuUMiO. STOT pesyAbTAaT sBIAeTCA OOOGUIEHNEM pesybTATOB, AOCTHTHYTHIX 
apTopom copmectHo c 4. Lilypann, orHocuTeabHo npe(pukca Peqeas (X;) (Xo) (X3) (EX4). . -(EXn); 
Tak Kak 9K3UCTCHUMaJIbHbIe KBAHTOPbIl JOKASAHHOTO mpedurca BbIPakKaloT CYULECTBOBAHHE 
JMUb ABYXMepeMeHHBIX MATEMATHYCCKHX (PYHKUMH, B TO BPeMA, KAK AKSUCHMAIbHbIC KBAHTOPbI, 
BeTpeyarouineca B mpeduxce Tegeaa mpeanonaraioT cCyuyecTBOBAHHe HEKOTOPbIX TpExepe- 
MeHHBIX (pyHKuni. B HacroaujeH padoTe aprop ufer elle Aambuie B TOM XKe HanpaBAeHHn, 
OKasbikasd, YTO NpOOeMa P SPeWIMMOCTH MOXKET ObITb MpHBEeAeHAa K BOMPOCY BbIMOAHHMOCTH 
TakUX NOrMyecKuX (popMya, MpeuKC KOTOPBIX HMeeT BH YKASAaHHbIM B MOAsarONMOBKe UB 
KOTOPbIX BCTpeyaeTCsA Tak 9Ke BCerO OHA TOrMyecKas! NepemMeHHas (pyHkuus. LoKasaTeAbCTBO 
9TOrO YKE HEAb3A MpPOBeCTH NpH NMOMOMIH MeTOMA TEOPHH MHOKECTB, NCMOAbSOBAHHOrO B 
NepBOl CTaTbe, 3aMCHEHHEM TMepeMeHHOU, BCTPeyarOUleHCA B ABYX OOWMX KBaHTOpaXx mpe- 
dpuxca Tegena, ynopsfouenHon mapon, u6o ynopsfoueHHad Mapa, Kak (pyHKUMA [ByxX CBONX 
KOMMOHEHT, JByXNepeMeHHas MaTeMaTHYeCKad (pyHKuuA. BMecro sToro aBTOp usMeHAeT apui)- 
METHYECKUM MTOM, BCTPeYaOLHCA B OAHOM U3 ero MpeAbIAyuHXx pador (Journal of Symbolic 
Logic, 4b TOM) Tak, 4TO B MeCTO YHOPSAOYeHHBIX Nap HaTypaaAbHBIX YNCeN (OPManUsyIoOTCA 
pekypcuBuple Onpemenenne Tex (PYHKUMM, OTHOCSILUXCH K HEKOTOPOMY YNOPAOYeHHBIX TPOUK> 
KOTOpbIe BbIPaKarOT 3 KOMMOHEHTHI YNOPAAOYeHHON TPOMMU 4NCeT pH NMOMOLH HOMepAa 
momyyeHHoro pu nopcuére. Tak Kak 9TO (PYHKUMs| OAHOTO MepeMeHHOrO, MOOKHO AOCTHUb 
Toro, YTO B petpuKce HeEKOTOPHIN OOWMWMM KBAHTOP ONepeKaeT AKBHCTEHUMAABHbIC KBAHTOPbI. 
Ecam kpome BeTpeyatoueca B (popmMyme AByXMepeMeHHOH OruKecKOM (byHKuMH AONYCTHM 
eué npesqukar X = y, TO MOKHO ONyCTUTh Hu MOCHeAHHM OOUNM KBAHTOp. 


ON CARLSON’S THEOREM IN THE THEORY OF THE 
ZETA-FUNCTION OF RIEMANN 
By 
P. TURAN (Budapest), corresponding member of the Academy 


§ I. Introduction 


1. It is well known the misterious role played by the zeros of the zeta- 
function of RIEMANN in theory of the distribution of the primes. This function, 
defined on the complex s=-o-+ it plane for o> 1 by the series 


: Bes! ] 
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( hea® be iv 
d l : : 
is such that oo ae ae p can be continued analytically over the whole plane 
and ¢(s) has an infinity of zeros in the strip O<o<1 and moreover at 


sS——2n(n= 1, 2,.--). The former type of zeros, called non-trivial zeros and 
denoted by 9 =o, +-it,, are particularly important in the prime-number theory 
and many. attempts had been made to prove RIEMANN’s famous conjecture 


according to which all these zeros lie on the line o— = Even the meagrer 


assertion, the existence of a numerical 0 with ; = 0 = J such that ¢(s)4=0 
for o> 0, is unproved so far.- After many attempts the mathematicians set 
smaller goals. BOHR and LANDAU! took the initiative by proving that ,,almost 


all“ non-trivial zeros lie ,near“ to a . More exactly, if N(o,, 7) denotes 


the number of the zeros in the domain 

G=62 1; O=t=7, 
then for every fixed , > 5 and T— co we have 
(1. 1.1) N(%,T)=0(7); 


1 For all results mentioned in § I which are now classical, one may consult Trrcu- 
marsu’s excellent book The zeta-function of Riemann, Cambr. Tracts in Math. and Math. 
-Phys., No. 26. Hence only those results will be explicitly quoted which are of later origin. 
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this is to be compared with the fact that the whole gee ee! of the 
zeros in the strip O<o<1 between ¢—O and fT is ai 55 T log 7. In 
the estimation (1.1.1) the value of o, is unessential ; CARLSON’ improved it to 


Cle Il. 2) N(9,; 7) eae OUT soe? *) 


for arbitrarily small positive 6, if 0, >is fixed and T—~. One observes 


that for <4 = 1) the exponent is <1 and is decreasing if o, increases. It 


seemed for a long time as if results of this type, however important, have no 


number-theoretic applications. It was HOHEISEL” the first who starting from 
(1.1.2) or rather from the estimation 


(1.1.3) N(6,, T) = O(T*%'- ) log® T) 


improved by him, which is valid uniformly for <4 =1, obtained estima- 


tions for the difference of consecutive primes which seemed unattainable 
before. He proved first the existence of a numerical #< 1 such that 


Pig ae ag Ue 
where p, denontes the »" prime. The analysis of his method due to INGHAM? 
showed—using instead of LITTLEWOOD’s estimation of a zero-free domain of 
¢(s) a new one due to TCHUDAKOFF! based on VINOGRADOFF’S estimation — 


that as to what the upper estimation of (p,,:—p,) concerns, essential is only 
an estimation of the type 


(1. 1. 4) N(o,, 7) = O (T*O—% log* T) 
with positive numerical 2 and x, valid uniformly for a = 6,= 1; then one can 
obtain 
1- Lae 
(rio) p Pans eed (hae | Deptt 


with an arbitrarily small positive «. The estimation (1. 1. 3) of CARLSON-HOHEISEL 
gives 4— 4, x—-6 as admissible values and hence 
3 
pi =p ene, n>nj,(e). 


° G. Honetset, Primzahlprobleme in der Analysis, Berliner Sitzungsberichte, 1930, pp. 
580—588. 

* A. E Incuam, On the difference between consecutive primes, Quart. Journ. of 
Math., Oxford Ser., 8 (1937), pp. 255—266. 

4 .N, G. Tcnupakorr, On the zeros of Dirichlet’s L-functions, Rec. Math. (Moscou), 
Nouv. Sér., 1 (43) (1936), pp. 591—602. 
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2. Hence it became important to prove estimations of type (1. 1. 4) with 
a possibly small 2. Owing to 


: 1 | 
Jim Figg FN (2+ 7|>0 
we have evidently . 
A= 2. 
TITCHMARSH’S! improvement 
4 
N(,, T) =O (Ta) 


1 
though better for all a <o,<1 than CARLSon’s estimation, gives again 2 —4 


only. INGHAM? succeeded in proving the estimation 


(1. 2.1) N(9,, 7)= Oe log’ T), 
: 1 ; 
uniformly for =0,= 1, where g(o,) is defined for any fixed 5 =o, = 1 by 
Bdd. 2.2) £(%) = min (2+4e, 1+20,); 


here @ means a constant for which 


(22,3) tlt +iH]—-0¢), tox 


a which is admissible according to HARDY 


and LITTLEWOOD, he obtained 2 = ys ge 


is true. Using the value « — a 


Rae! 
ayo 
oho 25 =~ 2 ? n>n,(é). 


If one supposes the truth of the unproved hypothesis of LINDELOF, according 
to which 


t(otti)—O), c=, 


for arbitrarily small positive «, then we get 


a4 
Pee Pe EP og ofheefly (8) 5 
a result, which is essentially the same as that of H. CRAMER® who used 
however the (stronger) hypothesis of RiEMANN. The latest improvement of 
INGHAM® 
, NAG er) Cl ee 10g? 7.) 


5 H. Cramér, Some theorems concerning prime numbers, Arkiv for Mat. Astr. och Fys., 


15 (1920), no. 5. 
6 A. E. IncHam, On the estimation of N(o, 7), Quart. Journ. of Math., Oxford ser., 


11 (1910), pp. 291—292. 
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where 


(1. 2. 4) 5, (0,) == min % +4a, ee: 


1 
gives no improvement of 24; the same can be told of the estimation a 
A. SELBERG’ which constitutes an improvement only near to the line T= ae 


The importance of estimations of CARLSON’s type was even enhanced by the 
remarkable discoveries of U. V. Linnix. He found first that after extending 
them suitably to DiricHLET’s L-functions, they play an essential role also in 
the additive prime-number-theory. Using them he could prove the theorem of 
VINOGRADOFF-GOLDBACH, making passable the way opened first by HARDY 
and LITTLEWOOD which seemed to be hopeless after their wonderful attempt. 
Having possibility to obtain better remainder-terms by this method the way 
is paved for investigating finer questions of the additive prime-number theory. 
He found further that such estimations play an important role also in the 
equidistribution-theory of the primes. 


3. Hence the importance of such estimations is clear. In what follows” 
I shall improve all the former estimations about N(o,, 7) in a region where 
they are, in a certain sense, the most critical and deep. This region is “near” 
to o,—1. More exactly I shall prove the following : 


THEOREM |. There are sufficiently large C,,C, and sufficiently small B 
numerical positive constants such that for 1—B=0,=1 and T>C,, we have® 


101 
Oe eh 1) N(o,, T) < (es Tee 21)#600(1- a3) 0 J yg T. 
This estimation asserts, roughly speaking, that here we have 
N(o,, T) = O(T M9)" logs T). 


As already mentioned, this estimation, if proved for 2 =0,=1, would imply 


2 
1 
Fé 
j ed OP o|p: basta the very interesting question arises whether or not 
l 
theorem I implies p,,,—p, — O { p2 *] . | shall return to this subject in another 
paper. 


4. As mentioned, INGHAM deduced from LINDELOF’s hypothesis the 
inequality 


(1. A 1) N(o,, F) ~s O(F re ont fay 


‘A. Setserc, Contributions to the theory of the Riemann zeta-function, Arch. Ji Math 
og Naturv., 48 (1946), pp. 89-1583. 
8 Combining this estimation with Inauam’s estimation (1.2.4) the best known estima- 


tion of (Pr+1—Pn) could be improved a little. We laid no stress on replacing the term 
101 


600 (1 — o,) 10 by a smaller one. 
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; ] 
valid uniformly for oy =0,=1. If one supposes the truth of LINDELGF’s hypo- 


: SOL 
thesis only for o= 0 with 5 = © <1, then INGHAM’s method cannot give the 


inequality (1.4.1) for o,= 6. A suitable modification of my proof of theorem 
I gives the following 


THEOREM II. Jf there is a 5 =O<1 such that with an arbitrarily small 
positive e for 
620, f2]D, = D(a) 
we have the estimation 
|S(o+ it)|sf, 
then with a suitable D,(«) for 


T22; 0,2 6-- s° 
we have the estimation 
ore 
2(148 2) (1—o,) 
W(Ge dT YD, (2) T- Plog ie 
We shall not give the details of the proof of this theorem, though 
LINDELOF’S hypothesis comes in in a way, which differs completely from 
INGHAM’S argument. : 
5. Since the proof of theorem I is rather intricate, it is perhaps not 
superfluous to say a few words about it. The first ideas of it are contained 
in a paper’ from 1941, but I did not have at that time the proof of the most 
important lemma III of this paper, only that of lemma II. I started at that 
time from the identity 


(1.5.1) C1 -0@°= 


ACH) i uv 1 oo 1 \ 
— Y’—— log n=! : ~- = ‘“N —|, 
_ ns g Gye a (se) _ Cen | 
valid for o>1, as well as from the observation that fixing s=s, in this 
half-plane so that it be nearer to the imaginary axis than to the point s— 1 
and forming the expression 


e— |f 140 7 we ee 
lim | oh: | FAs) ‘lee ; Sp Oe Lly 


ia eet 
which measures the domain of regularity around s,, we obtain (— 3] if we 


9 P. TurAn. Uber die Verteilung der Primzahlen |, Acta Sci. Math Szeged, 10 
(1941), pp. 81—104. 
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replace heuristically-~-(s)°” by its quadratic mean-value taken along the ver- 
(S Ss; 
tical line o—o,. Hence, if o, is ,large“ and this operation is EME for a 


“dense” set on o —o0,, then the corresponding regularity-circles of (9) over- 


lap “almost” the whole half-plane aa In order to replace this heuristical 


reasoning by a correct one, I restricted ¢ by 7=t=27, choosed o, “large” 
as a function of 7 and confined » to a “short” interval depending upon 7; 
the investigation of 


eS (6, Lind 
5 


(1.5. 2) | 


Of Ae 
Ome 
ja=0,, [sat=zT, 


except a set E, of ‘small’? measure. Since the number of the 2’s is small, the 
union EF of the &,’s is again small; thus on the complementary set EF of E, 


eos) 
Ss 


of ay a in (1.5.1) gave further the possibility of expressing this 


showed that for a fixed » is “small” on the segment 


is small for every permissible choise of ».. The second representation 


result in terms of non-trival zeros of ¢(s) and, using the hypothesis by which 
I substituted at that time the lemma corresponding to lemma III of the present 
paper, I obtained after a suitable choice of » the estimation 

N(G),T)= O(T*" exp (13 log®*7)) 

1 
uniformly for ay 1. The hypothesis asserted roughly that consecutive 
power-sums of n complex numbers 2,, 2,,---, 2, cannot all be “small’’. The 

new steps of the present paper compared with the paper’ after having lemma 
Ill are the recognition that s must be chosen near to the line o—1 in the 
half-plane o >1 and that a more suitable start can be made from the identity 


Oo—s 


l—s L —2n—s \ 
(1. 61) No A ) \@" pi (an) Ve ans <, es (aa) 


o n a (S21) ar (s—o) n=t (s+ 2n)”™ 

where o> 1 and c» is large, since the factors w°-* make the contribution of 
the o’s with smaller real part less relevant. All these were used in another 
paper’? for proving equivalence theorems concerning RIEMANN’s hypothesis ; 


10 P. Turan, On Riemann’s hypothesis, Bull. de l’Acad. des Scinces de ’' URSS, Sér. 
math., 11 (1947), pp. .97—262, | realised only later that the equivalence theorem can be 
deduced also from the simpler identity (1.5.1). This is definitely not the case with 
theorem | of the present paper. p 
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hence the present paper can be considered as a child from the marriage of 
my papers® and?°. However no knowledge of the quoted papers is supposed, 
only some classical properties of [(s) which can be find e. g. in?, 


6. | remark that there is a possibility of improving theorem I, again 
near to o—1. Namely the result depends upon the measure of the set E 
defined above and estimated by the quadratic mean-value (1.5. 2). Taking 
another type of mean-value, the measure of E can perhaps be diminished. 
Another type of possible further application of the method is the investigation 
of the “small“ zeros of the L-functions of DirICHLET. I intend to return to 
both subjects in another paper. 


7. Concerning the lemmas of § Il, I remark the following. In the case 
of equal d,’s they are contained in a slightly weaker and different form in my 
paper’®. I used later the general form of lemma | in a series of applications; 
see e. g. my lecture at the Meeting of the Czechoslovakian and Polish 
Mathematical Associations in Prague entitled On a new method in the analysis 
with applications delivered on 3 Sept. 1949. Lemma III in its general but 
slightly weaker form is announced without proof at the end of the paper?°-. 
although I need it in this paper only in the case of equal d,’s, | shall prove 
it in § Il in its general form owing to some further intended applications, 
Even the improvement of the numerical constant is of significance in an 
application concerning algebraic equations. I remark further that it would be 
desirable to improve the dependence of the lower estimation on the d,’s. 


8. As far as I know, A. SELBERG'! was the first who investigated the 
expression 


(1.8. 1) | N(,, T+ U)—N(,T) 
where U> 7", 0, >y.a = - He proved with this restriction that 
7 ant 
(1.8.2) No. Ta UN (5, T) =O ar, 
o—_ — 
2 


uniformly for 5 <0. Obviously he was interested in estimating the 


expression (1. 8.1) near to w= 53 our method, which works well near to 
a 1, gives in this range much sharper estimations than (1.8. 2) and even 
the restriction U>T",a> 2 can be made essentially milder. We shall however 


not go into details in this paper, 


11 A. Secperc, On the zeros of Riemann’s zeta-function, Skrifter d. Norske Vid. Akac’. 
Oslo, J. Mat. Naturv. Klasse, No. 10 (1942). 
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9. In what follows we shall use three sequences of constants. The first 
is denoted by a,,@,---; they are numerical constants. The second is the 
sequence 6; instead of such sentences “true for all sufficiently small values 
of the positive variable x’’ we shall write shortly “true for x < 6.” In this case 
6 does not mean of course the same constant. Similarly such sentences as 
“true for all sufficiently large values of the variable y” will be abbreviated 
“true for y>c”; this will be the third sequence of numerical constants. The 
complex variable will be denoted by s—o--it, except in § IV in the proofs 
of lemmas X and IX where s occurs as a fixed parameter, further in § II and 
in § VII; here the complex variable will be denoted by w—=u--Ivr. 

Finally we mention two elementary inequalities which will be used 
often. They are 


2: ee 
ae Gh 
(1.9.1) {=| <a! 
and 
(1. 9. 2) (2n)\ 24 ent. 


§ I]. Lemmas on power-sums of complex numbers 


I. Lemma I. Let O<K<1 and Z,,2,,..., 2, denote complex nuinbers 
(k > 1) such that 


COU) min a= K, 
71, at: 
Then for all m=1 we have 
: at 
Moree max . pd2" 0,2. ie tA | >|, +++ + aK" | Bat: Z 
ses ye Kk \ L- K e(m- . KY} 


For the proof first we suppose that m is an integer. With the above 
z,’s we form the expressions 


; 
(2.1.2) Aw) 1( —2)— Saw, a= 
; 1 Lad Cat oe? 
(2.1.3)  fi(w) iw) IT F aaPw’, lwl<K, 1, 
i —— 7 I> 
sn{ 4 | S qd? Ww 
fh, j=0 : 
) m+le 
(2.1.4) f:00) 1A (w)50{F] — Saw! 
1/ J=0 


It is easy to see that 
= d=... d@=0, 
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i.e., 
meh 


(2.1.5) ea >> wow 


j=m4+1 
From (2. 1. 2), (2.1.4) and (2.1.5) we have 


m+k 


en et (ve 102, b= 


jams 
Multiplying by d, and. summing with ee to v, with the notation 


F(x) - > dy 2 


we obtain the identity 


m+k 


2 a fi)= er deste: hy. 


j=m 


_ From this identity — atine 


max |f(/)|=Mi(=M,) 
mt1S=j=mt+k 
J integer 


— we obtain the inequality 


m+e 


(2. 1. 6) A+ +aelSMy D> Jay”). 


j=m+ 


Now we need upper bounds for the numbers d'?, d and d‘”. Obviously we 
have 


Ik k . r k 
SS 1 1 
pee) ae S| ie ale k 
Further from the identity 
Che pa Rey ee 
istig+. .. +0, =J 
i, =0, 2=0 i, =0 
|ay>| ek Se ae coeffs. z/ in SL _ 
~ Kk! ee Kk’ (1 ae) 
(eset ell esti iz—O 


k ie : ~ ee Bie ad 
Since d‘ is a sum of terms < the form df d&), from (2.1.7) and (2.1.8) 
we have oleae 


S iaie( S14 )(S es ger ("E 


j=m4+1 
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or from (2.1.6) and (1.9. 1) 
dem ‘wide k! 
kK" : = d, |... + dh, I ; a 
(tae tey. lle: ar (+k) (m+) 
ml k 
| d0 saree 5 +K e(m+k) 


(2.1.9) Mi=|d,+--- +d) 


what is our assertion for integer m. 
If m is an arbitrary real number =1, then applying (2.1.9) with [m] 
instead of m we obtain 


Mess mae Gy max LGR ee 


mSj=mt+h [mj+1S=j7=[m] +h 


/ integer j integer 


> d, ot OO =. d.|K 


in| kK a \= 
1K) eae a 


Zldt Fal" rg e(m-+-k) ) 


Q. e. d. 


2. Before turning to the most essential lemma III, we need a lemma 
in the theory of Newton-interpolation. Though it is probably classical I could 
nowhere find it. 


LEMMA II. Let 1 be a simple closed curve consisting of analytical arcs on 
the w-plane and g(w) a regular function outside and on | so that g(w)>0. 
uniformly if |w|—oo. Given different points w,,W2,...,w, outside 1, the 
polynomial R(w) of degree =r—1 which coincides with g(w) for ww, 
(vy =1, 2,..., 7) can be written in the form 

R(w) = soa oan nein eet) eal +... + e1 (W—w,)---(w—w,1), 
where 
1.f¢ 
ga). ie 


y= — ¢ 
2eri J(u w)(9— Wa) (Wrst) 
The existence and unicity of the required polynomial is of course 


classical; only the coefficient-formula needs a verification. Hence we have to 
consider the polynomial 


Pek 
Qi 


w—wv, 


R,(w) e)( 4 G—w)i—w,) | 


) 
(w—w,)(w—w,)---(W—W,-1) 
heen Bad ! Ja 
G—w)(a—w,)--(G—w,) 
of degree =r—1 and to show that R,(w)—R(w). For this it is sufficient 
to show 


Ri(wy)= Riw,)=—g(w) (v—1,2,...; r), 
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or for »—1,2,...,r the formula 


1 l Sel! 
ia. 2. 1) 9; grt) EO) Gm me =n 


Bis es: Wi —,) (Wy — w,)- (Wy Wy-1) 
aa Saar, oe: 
But we have obviously 
1) =) —w)---(Wy—Wj-1) (Ws —w,)--- (We — w)) 
7—Wy | (N—W,)(7—W)- + -(y—Wj-1) (7 —W,)-+-(7—w)) 


p=)» = W4), 
(jm) G—w) 


hence summing for /= 2, 3,...,” we obtain 


ey) ui bs 1 WwW, 
2 (n—w,)---(7— wy) (Wy Ws 


or, adding the term (7—w,)"! to both sides, the identity 


1 4 Wy— W, ete. (W,— W,)(W, — W,)- - “(Wy — W-1) coe 1 : 
7—W, . (7—W:)(n—Ws) (7—W1)(7—W,)- --(9— Wy) 1—Wy 


: This and (2. 2.1) prove our assertion. 
3. We need further the'? 
LEMMA III. For m=n,1=|z,|= 


=...2(|z,| we have 


M,.—= . max (|d,2z?+da,23+-:-.+d4,27|=2 a min |d,+--.+d;|. 
ea. WN eee only! 

For the proof of this lemma we may suppose n=2. We make use of 

the following theorem of BouUrRouUX—H. CarTAN!’. If A,(w) is a polynomial of 

degree n with 1 as leading coefficient and H denotes an arbitrarily prescribed 


positive number, then the estimation 


inn = (“4Y 


holds on the whole complex plane, except possibly a set, which can be 
covered by circles, the sum of whose radii is =2H. Applying this theorem 


nw 


: to h w= IT w—%) and H— a= where d denotes a numerical constant o 


12 We could give a form of this lemma valid for all m= 1, but for the intended 


applications this is unnecessary. 
18 For a complete proof see G. Vautron, Directions de Borel des fonctions mero- 


/morphes (Paris, 1938, pp. li—12. 
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be determined later, we obtained that 
oF, ed earn 
[Tw—a|=(4.# 
J= 


We Fis 
; en i 
outside of n circles at most, the diameter-sum of which is <4d—. Thus 
one can assure the existence of an 7, with 
(2.3.1) 14g et 
m 
such that on the whole periphery of \w|— fr, 
F . dete 
Hw ed kad rs 
holds. Since every factor on the left is absolutely =2 on |w|—r, for every 
choice of the indices 
lS = f=. 2ihan 
we obtained the estimation 
s rh en ys 
ae lah | ee 
( ) i l= (35 Mm. 
We have to distinguish two cases. 


4. Case f, Every |z,| (v=1,2,...,0) is 2m. Then we mayeapae 
lemma I or indeed (2.1.9) with 


Keita kn 
m 


With the notation 
M, = max  |f(/)| 


m+tlS=j=m+n 
/ integer 


this gives 


f m Lome \n 
M2 |d,+d,+...4 d,\(1 4d a | Le A Ws S- | 
; m 2e m-+-n 
or, using m= n, 
: am (1—4d— 
(2.4.1) Ms>|ditd +...- + a,| {14a a | ibe ) 
m 4e m- 
If 
1 
2m 2 = 3 
( ) d= 8 
then 
j= gee 
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and 


‘ n \"" 
1—4d—| > 
| 4d al > exp 


thus from (2.4.1) it follows 


Saas," eee tt . a 

es) Mela ae 2) eat. ea ifort), 
8 m m 
5. Case //. There is an integer / such that 
Nase! ) Lean 
and 
1 ==|2,|2|z|2:--=l|z/> 7, = a ee a 

The restriction |z;| > 7) >|Zi1| means no loss of generality, since on |w|— fo 
we have 


iw 


dh w—z,|= (44 (0) 
= ESO ET 


Let m first be an integer and all the numbers z; different from each other. Then 
we form new auxiliary polynomials. First 


bg n-l 
ae lye 2) f.(w) —- Tf (w—z;) oa = aw r 
jHt+1 7=0 
We have for these 
| 
(2. 5. 3) a ja) > Zn Zhs 2 ‘2h, ee at 5 
i+1Sh,<In<...<hjSn 


Let further f,(w) be that polynomial of degree =(/—1), which assumes for 
2, VW ==2,,.., Wz the values 
I I Chex UIC} tae SS 
zee) OG). a 


respectively. If /—1, we have ae 


(ies cram Say, 
(2. 5. 4) IAC ie i ( 


_If 1</<a, we may represent Fi, as a Newton-interpolatorical polynomial 
(2. 5.5) fs(w) = a? + a? (w—21) + dS? (w—2z1)(w—22) + 
i (We) W— 2s). - (WZ). 
We have to estimate the coefficients a”. According to lemma II we have 
1 dw 
q? = se Cae niewe 11) 
2ni ) w"™ fo(w)(w—2z1)(W—2)---(W—Zjx1) 


|u| =r 


But the polynomial 


fi.) (w—%)(W—2)- : (W—Zj41) 


A® 
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is obviously of the form (2. 3.2); hence using the estimation (2. 3.2) we obtain 
1. [2e m ) 
poe d Le ? 


0 


5)} 1 
\d' ” = Se 
IU 


or from (2.3.1) and (2. 4. 2) 


sa 
n : 
] m 20 m\" : bs) 4d ——2e m n ; 2 Pe m 1 
yt d A ‘ Sled n 
Ad 


d ne 


(2. 5. 6) lds 


We may arrange this polynomial f,(w) in the usual form 

1-1 

fw) = > dw. 

Hea 
We need also upper estimation for the quantities |d{”|. This can be derived 
easily from (2.5.6) if we express the coefficients d{? by the d/”s. We have 

a) = de 

and (if 1</<a) for j=0,1,...,/—2: 


i= dd >. a4 dee ae 
l=r, <r =jt2 


Sr =j+l 


t-j-1 -7(5) G. 
piss Cali} we > ray ay 
ISSN SKS ry—j_1=!-1 


Hence from (2:5. 6) ‘and |2;/==7 for JO), fee 


= (Fe eye PP 4H b+ +(e il 


man es / n 
2 ee |. 
ae Os rok 


We form finally the auxiliary polynomial 


(2:5.7) 1d 


mtn 


(2. 5. 8) f.(w)=w" fiw) fw) = > dw’. 
j=m+1 


It follows from the definitions of f,(w) and f,(w) that 
fi(&) : Si(22) wae fi(2i) = 1, Fo (241) = fi(Zi42) x += f, (Zn) =0. 
We replace here f,(w) by the explicit form (2.5.8) and multiply by the 
respective d,’s. After a summation with respect to 7, using again the notation 
Q12) + aoz —- ak + dn Zn = f(x) , 
we obtain the identity 


mpi 


/ 
1 


1 j=m+1 


e 
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or the estimation 


< ale 


(2. 5. 9) 2a J=me M; > \a!). 


| 
2) j=m+1 


Since 
(7) Ke) : jee Ente 1 4 
dj a > di coetts. w" mn Ii (w) — oS as a, jt+vtm4+l » 


from (2.5.3) and (2.5.7) we obtain 


Ss a|-<( > a(S a|)=(4e 1484 M1 
j= nN 


jemi 
Thus from (2.5.9) we conclude that 


; d 1s¢q At ii = d A-sia TL i: : J 
(2.5: 10 M=($e eh ad 3 =|Te ¢ | min Se 
( ) e 4 m — ai + m gl Ie ear n an a, | 
: 1 
Choosing d= g we have 
-4-84 =) (2 hee Ro eee =6. 
e all , arm = =n C SC 9) 


hence we obtain from (2.4.3) and (2.5. 10) 


n2- 5: 11) Mz ("| min |d,+---+d;| 


meme P ged Bi racing at 
with the restrictions that m is an integer and the z,’s are all different. 


6. First we get rid of the hypothesis of the z,’s being all different from 
each other. We construct an infinite sequence (217,291,..,Zn1) [= 1, 2,... 


_ where for all fixed »1,2,...,n 


Cae ye > 6d 
and 
Peezem ior lesi< sen. 


Denoting by f(x) the quantity 


ne 

| ar 
> ghee, J 
fil 


(2.5.11) assures the existence of an integer p—p(/) with 
m+1lsp=m-n 


. and 


lf(p)| = | ar ] _min he oa re 


Dy Dames n 
Since p can assume a finite number of values only, there is at least one of 
them, say p*, for which 


forl= (2h 


it 
min |d,+---+d; 
pak weey It 
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holds for an infinity of /-values. This proves (2.5.11) even if some of the 
Ze are equal: 

To get rid of the condition of m being an integer, we apply again (2. 5. 11) 
with [m] (ifm=n, then [m]=n is true of course) instead of m. Hence 


M 


\|\ 


n \n 
max y =M,=|4"] min d +...tdj/= 
[mS v= [m]}in ie) 2 MAAR oe cs i| 

v integer 


Q..e. d. 
7. We shall actually use in the case d,—d,—.--—d, —1 the following 
Lemma IV. Jf nN, and 2Z,, 2,...,2, are such that 
12] 242 le eel 
further m= N, then we have 


, 


; Nee 
max |dizj +de23-+.--+d,z,|2=|——] min |d,+---+d,)|. 
| 6 Ji 
m=yp=m+N (Ae J=heatns n 
y integer 


For the proof we introduce the numbers &,&,...,§, by 


* 


Zorn 
where 


Then we have obviously 


[5] = 1 gi] =1 (j=2,3,...,9); 
hence lemma III is applicable to the numbers 


Thus we obtain 


max |d)zj +do23+--.+d,z22|= 
n=y=mn+N 
y integer 


Ky ey wy ey -y - 
max m”|d& +do8 +--.+d,6 +0. 82: +-.-+0. & |= 
mSy=mn+N 

y integer 


; y by Te ea ood Fed Dy a 
= max [didi +ao& +--.+0.84)|= & | min |d:+---+d,|= 
n=yS m+[N e°?m ; ‘ 

y integer i 


N 
= eens min |d;-+---+d;|. 


Q. e. d. 
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§ Ill. The estimation of a square-integral and its consequences on 
the distribution of values of the function f(s,,&) 


1. We need the trivial 
LemMMA V. If x=9, 2425, 1<AS3, then putting 


(3. 1. 1) [et i= > re * log" ~ 
we have 
; Pn be h 
For a proof of this lemma we remark that 
Ah x y x-1 + - ut y 
ay oe “log” al =Je log x—h log 7 
vanishes for y>2 only if 
veto 
e., the maximal term on the right of (3.1.1) is 
ae iver le 21 
= Ra 7 jis eh Ss e iP he 
using (1.9.1). Hence 
: -h maa 2 ake 
J(%,A (ee . sor + |v log” We is e aX == 
4 0 
fa: sel: AL he Ae yi Areh 


<i 2 | dle (ty = rib 


2. The function f(s,7,§) mentioned in the title of this chapter is defined by 


(3. 2.1) fsn9— >“ A®) tog ao 
The integer v will be restricted in this moment only by 
sur. 2) 10<»+1=3 log T 
with T>c; for & we require 
22-3) Eze(z ec"). 
If 
Wie = 3 
| (32254) = HS 5, 


56 P. TURAN 


the square-integral in question will be 
27 
J= | \fls»,8)fat. 


(one) 
For / we need the following 
LEMMA VI. With the provisions me 28. 2), (3. 2.3) and . 2.4) we have 
L226, El—2 Oo 
j | ae +1 


< 91 log’s | Millett: 
ee g 230, ps aa oak 


8. For the proof of this iemma first we use the obvious fact that the 
series (3.2.1) defining f(s, ¥,&) is absolutely convergent in the domain of 


integration; hence 
log” = ” log’ = 
J<T ss ope & Best 4 > 8" safes logn | 
ve Ss il m > n= E (mny’ ¥ log™ 
Since for j==0, 1,2 we have ey 
log/n = logé + log 2) =2 log’s + logi =} 
we obtain 
: strat 


iam fo ene eye 

J=4 Tm max x) log? -/& Pier Ce 
. _, loge 2 togesie 

+-16 max . log? vin > § E ( 
m=n=$ (mn)» log ae 


Fie Ol 


Introducing /(x, 2, h) of lemma V wherever possible, we get 
J =4T max { log? VE. J(2v-+j, &, 20,)} + 


(Si Suek) 
St - mM 
16 9 ORT S tO ieee 
Tor oen Woe: log? 41 hie 2 ees 
log 2 j, 20, 1 | OB mone (m it. \ | 
log’ — logv+: 


S] 


(m a (m— a 


=u 


16 
— — m 2-ji~je s 
+- log2 32 1ax log eae a, n 


<4T max { log?7&. J(2v+j, & 20,)}+ 
=O, 2 : 
+ he S Io p27 toe a 
GPE max | log?--E. J (»+j,, & Oy) J (v + fos & 0%) } + 
loge = = opt a2 ai a 


log? ree SY 
| oe ae 0820 ett 


16 
Tog? jon 
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We consider the sum behind the last max. This is obviously 


log?’ ts Ja “f ee bichit 2 
i ee 


2 tiNe 
= logs = net I = N2%- | 


cai! ies } og 6EJ(2e+,tp~t+ss, jay F204 De 


Putting this into G 3.1), the last term becomes 


320 \ ott 
ity ae EIQ fy 2 Le 


Hence 


min, 2) f= 47 m La log? 7. J (2v +/, & 20,)}+23 max { log? €, 


At; jo=0, 1 


TOL 4 2 5 IO + day & 0)} +46_max | jogs JQV+4 512 m—1)\. 
4. Now we may apply lemma V and finish the proof of lemma VI. The 
conditions of lemma V are fulfilled owing to (3.2.2), (3.2.3) and (3. 2.4); 

thus from (3.3.2) we get 
feo 2 marx } log? 


gr=0, 2 


(We Sioa ; : 
-j E (2 JVs Dye _max log? Dee 


” (29,— 1)" wa ,ja=0, 1 


(2v+/)! (=) s 
(20,— 2°! \ 


(3.4. 1) 


log? 7é. 


CHINO EINE? 99 may 


(0) — 1)? ete? j=0, 1, 2,3 
Owing to (v+1)= logé we have further 
SCs DUS ah eae ax(1, eee: 


jai (29)! log’é 
ae CHINO IOC HAE = max (1,21, GLY) ar, 
jas Ja=0, 2 che © loge log 
(2v-+ys)Hog3e 
Pits = 122)! = 
| | 2v+1 (20+ 1) 20+ 2). eee et) 212 
= max} 1, , 
log § log’ § og’s 


Hence (3. 4. 1) gives 


g 2-2 0 


, it £)"* logs E. (20)! 
: 2)! 1-2 Jog?E y |? E2-2% |og? gE : & - a 
ys32T Oe ae 192 et +104 per 


_ Owing to o, <+-and (1.9.2) we obtain 
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are. yl? El 205 log’ & pl? eis oy Ea 2G, log’ — £ 
J< 167 [o 1 Via +92 (o,—1)°** 138° ay ie 
(ie Dy 
£1-2 dy = 
y|? log 5 Lo [« 4 ) sy wis 230 (,—17™ 
ir, 


eed 

5. In order to obfain the estimation required for the investigation of 
T(s,¥,§), we need the simple 

Lemma VII. /f a function A(t) is integrable in [T,27] and * is an 
arbitrary number with 0< @<1, then we have in [T,2T] 


(3.5.1) |A()|= r= (| A(t) Pat}, 


except perhaps a set D of measure 
(3. 5. 2) alee 
The proof of this lemma follows simply from the fact that — denoting 
the measure of D by m(D) — we have 
OUT 21 


| |A@eat= ||AWPdt=m(D)T* {aw dt. 


Q. e. d. 
6. Now we apply lemmas VI and VII with A(t)—f(o,-+-it, », §). This 
gives that the inequality 


aa 


(3.6.1) |f(+it,»,5|=7T 7 v!log’é| 4/7, J 6 aa 
(— 5} 

holds for 7Sf=2T except at most a set D—D,, = with 

(sae) maT 

In what follows € will be a function of ». Since » assumes according to 

(3. 2.2) at most 3log T values, we obtain that omitting from T=t=2T7 a 

set L, the measure of which is according to (3. 6. 2) 


(3. 6. 3) =3 7 log-7} 
the inequality (3.6.1) holds (with the provisions (3. 2. 2)—(3. 2. 3)—(3. 2. 4) 


of course’. This is the fact about the distribution of values of f(s, 7, &) we 
meant by the title of chapter II. 


7. We use this distribution-theorem in a specialised form. We divide 
the interval [7,2 7] into parts 


o= an] oes Fc a ee 
(Sata) p= Mages Po “Toe 7) ° st<T+ Tiog? 7] 
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and denote them by 1. We denote by L’ resp. by /; those J's which belong to 
L resp. contain at least one f-value not belonging to L; in the last case we 
call these ¢-values permissible. The number of the intervals /’’ is from (3. 6. 3) 
and (3. 7.1) obviously 


(377, 2) 3 loo! 7: 
Hence we obtain 
Lemma VIII. Apart from at most 37" log‘T intervals U’ of (3.7.1) the 


remaining ones contain at least one permissible t-value, i.e. one for which the 
inequality (3.6.1) with the provisions (3.2.2), (3.2.3), (3.2.4) holds. 


§ IV. Lemmas from the theory of the zeta-function 


1. In order to draw conclusions for the zeros from lemma VIII, we 
have to express f(s, v, 5) by these zeros. This is performed by 


LEMMA IX. For o>1, »>1 and integer k=2 we have 


yi-s _ al oe n72n-s8 
‘ 


oe ine \ aan S : y 
ws k, n) a] (s— ye mend (s—o)! a (s+2n)1 


The proof of this lemma which occurs in my paper!® can be modelled 
after the proof of the exact formula of RIEMANN—VON MANGOLDT and there- 
fore it is sufficient to sketch it. We start from the integral 


-_ 1 pe ; 
(4. 1. 2) ee ore, aia (s+ w)dw, 
(@) 
where w—u-iv and @’ is restricted only by 
(4. 1. 2) Oi a. Ia, 


We may insert the Dirichlet-series for — = (s+ w) and integrate term by term; 


we obtain 


log” ue 
A (1) v) 


nk! 


i q mw 

~ AC a 

(4.1.3) [= <7 Oni) WH 
() 


On the other hand we can find for all integer m=2 a 7, with 


aw= (1 > 
n=) 


m< Tm<m+1 


such that on the segment 
| —1lso0+u=2, ttv=Tn 


the inequality 


(4. 1. 4) S (s+ ») = 108" Tn 
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holds. Hence replacing / by 
a’ HTm t)i 4 
1 mS 
In= eG ray Uh ee Ese aM 
a’ H-Tm-t)i 

we can apply Caucny’s theorem to /,, along the parallelogramm (PF) 

u-+oO=«@, —TySt+vSTn, (1) 

—wsuto=e, itr=—Th, CAEN 

u+o—=—o, — Ty Pp Tins (1,) 
where « is an arbitrary large odd integer. By a routine-estimation one can 
show that the integrals along (/,), (4), (4) tend to 0, when m—+-~ and w—>-, 
further that /,,—/ and for »+~ 


1-s A yeo-s sok n-2n-s 
T = | peed a uy) “N / 3 
NN (ln) ao ire err) ec a 


Q, e. d. 

2. Here we. mention some facts from the theory of the zeta-function 
which we need in the rest of the proof. Denoting as usual by N(U) the 
number of the zeros of ¢(w) in the parallelogramm 


Oe T= 1. O<v<U, 
we have 
(49271) N(U)<a,U log U 
and 
(4. 2. 2) N(U-+1)—N(U) < a, log U. 


Further we have the estimation"! 


(4. 2. 3) IS (u + iv)|<a,le| * log* |x| 
valid for |v|=2,12u=1—b. From this it follows by a usual application of 
a lemma of LANDAU that C(w) does not vanish in the domain 


(4. 2. 4) u>1— et —, |v|>c. 
log ® |r| 
3. We shall use the following simple lemma too. 
LEMMA X. /f 
(4.3.1) c<TShs2T pee 
log’ T 


4 The stronger inequality with (/,—«) instead of %»5 is contained in Trrcumarsu’s 
paper: On ¢(s) and (x), Quart. Journ. of Math., Oxf. Ser., 9 (1938), pp. 97—'08, deduced 
from the estimation of Vinocraporr. Using the new improved form of Vinocraporr’s esti- 
mation one could replace the exponent °/s in (4. .3) by (2-2) But even (4.2.3) is 


unnecessarily strong for our aims, we use it for convenience only. Similar remarks hold 
for (4.2.4) too. 
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and we denote by N, the number of the zeros of $(w) in the parallelogramm 
P, defined by 

(1 >)u=1—a, lv—t,| =a, 
then for T>c we have 


N, > (6a)° log T-+-7 log log T. 
The proof of this lemma follows easily from JENSEN’s inequality. 
Calling K, the circle 
lw—s,|=|w—(1+e+it,)|=Te, 
_we have from this inequality—using (4.2.3) and also the trivial inequalities 
er = ke < : < 2 log’T < log®T, loge =a 


— the estimation 


> 
N, < 3 log log T+ log max |£(w)| <(6«)° log (2T+1)+ 


i 


6 


+6 log log T< (62)? log T+ 7 log log T 
for T>c. 


§ V. The basic inequality 


1. From lemmas VIII and IX with k= v,7—§ we shall obtain easily 
our basic inequality. Remarking that ¢ denotes throughout the rest of the paper 
permissible f-values (and correspondingly s—o,-+-it permissible s-values) we 
obtain . 


woes Soret 
(5.1.1) (s—1yt exe! (s—oy'tt = 2 (st 2ny"t E 
<T ? log?é 2 Spee | 16 (a1? 
ae 
2. For a fixed j we denote by 
(5. 2.1) =o it 
that zero of £(w) in the horizontal strip 
Es. 


ioe 
TY Tog 7] =" <!* flog 7) 


(if there is any) whose real part is maximal. Now choosing the<s-of (o91. 1) 
permissible in /, we multiply both sides of (5.1.1) by 


# 7+ 


5. 2. 2) aa etn ai et sala OT ae 


z 
; 
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Since we have 


1 
*| — + 
,— — > .— y Ie — 
|s Q — (Gy 0 ) | log’ T’ 
we obtain our basic inequality 
fe \ +1 ‘4 «\v+1 DL y+l1 | 
(54255) asa =. Nig epee ey ee a al | | ee 
id i: beet! soda cane eter s+2n | 
ore : * be a 1 tore 
Jae oee |e, fm 0" (%—') 4 log? T 1-o# (— 0) + ios TF 
S162 ae + 
d—1 : ig) 
Lineemtrsy: 


which holds under the assumptions (3. 2. 2), (3. 2.3), (3. 2. 4). 


§ VI. The main lemma 


1. In this chapter we prove a lemma from which the theorem itself will 
follow easily. For the sake of brevity we introduce the abbreviations 


1 


‘CHEM 2 e* = F100, 
1 
(6. 1. 2) Ze 5200 pn 
and we choose a positive @ so small that 
: 1 
Onleg * < —_ 
Cae * 5*B0000 ’ 
‘ ie Pa . 
(6. iks 4) 2 —* A, ey 2 ) 
7 1 LOL 
(On15-3) 8! log—< 40°” : 
~ I 
(6. 1. 6) p< ° Bir 399 610 <1. 


All of these can obviously be fulfilled if @< 6. We require further that T>c 
and 


; 1 0, 9 
6.1.7 e= ea . 
( ) Feeney (neat p 
No other restrictions are made upon ~. 
2, Fixing such a @ we determine 0, by 
49 


po 


(6. 2.1) %=1+(1 —e") 


399° 
- By this choice (3.2.4) is satisfied on account of (6.1.3). Now we consider 
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those strips of the form 


a) ee ee er me eh 
Wel al pis ie Tog? 7) 


for which the segment 
Ott, T+ ae =1 = T- Pela 
Tog? 7] =! 57 Tog 7 
is an /;in the sense of § III. Now we state the following 
LEMMA XI. /n all such strips 3(w)=+-0 for 


, 101 


p 100 
u>1——+ 200 6%=1—A,f. 


2 


We can state this lemma even in a slightly different form. Fixing a 
strip (6.2.2) and denoting as in (5.2.1) by o* the zero with a maximal o*, 
we have 
(6. 2. 3) o=1—A,e 
(if there are zeros in the strip at all). 

3. For the proof of the main lemma we start from the basic inequality 
(5. 2.3) applying it with 


1b, 3. 1) b= exp ae ee (y+ 1)\Ser+) , 
@ 100 
where A, is an abbreviation for 
6A, 399 
(6. 3. 2) ; oe ——- 
Hence A, is independent of ». Owing to (6.1.6) we have A,> 1, i.e. 
E > ert 


which means that not only (3. 2. 4) but even (3. 2. 3) is fulfilled by our choices 

of 0, resp. & Moreover, owing to the right inequality of (6.1.6) we have 
y+l 

0. 3: 3) Sct! 

_ Fixing /, the value of s is fixed, i.e. independent of v. Only » is not yet defined 

in the basic inequality and we have to take care of (3. 2. 2). » will be chosen 

properly later; here we make the further restriction 


6.3.4 te el ro |p pene 
(6. 3. 4) bate ere An 3300 Oe ia 


This will enable us to drop the second term in brackets on the right in the 
basic inequality (5.2.3). But previously we have to show that this new 
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restriction (6. 3. 4) is compatible with (3. 2. 2). From (6. 1.6) we have evidently 


12" | 17 S 
“GA aut oe 
which shows this compatibility. Hence (6.3.4) and (3.2.2) can be melted 
into a single restriction. Since from (6.1.6) we have 


Ay< 4 , 
from (6. 3.4) it follows 
yv+1> flog T 
and from (6. 1. 7) 
vole loge a 
thus for 7>c we have 


y+1> 10. 
Hence the only restriction on v is, if 7 >c, that 
(6.355) 108 T xy 4 Te 3 log of 
Then using (6.3.4) we paeide a fortiori 
ee log T ; 
Asch 108 ey 


eee ee 
eh) >| exow =) ¥ 


1 : — 
and since 0o,——> again a fortiori 


eee 


Taking this into account, the basic inequality becomes 


4 a\v+l WA ae \ red oe) ( *) Nort 
(6.3.6) |& gies | __ ST ge-e" Ee s Eat Sparel aul = 
+e : a on Re. gra ie 
s—1 r S—o cat st2n 
; ] \ v+1 
1 oe ed, yp ps ey oe 
fe 39 en > om log’ Bs 0") a log? "| 
G—1 q—!1 


valid with the single restriction (6. 3. 5). 


4, Now we suppose our lemma IX, i. e., that the inequality (6. 2. 3) is not 
true for a certain strip (6.2.2) and we shall show that this leads to a con- 


tradiction. This means that for a certain strip (6.2.2), which we now fix, we 
suppose . 


(6. 4, 1) Oo" = 1—A, B. 
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Then we estimate the last factor on the right of (6. 3. 6). Using (6. 2.1) and 
(6.4.1) for the expression 


: 1 
Oar 
(6. 4. 2) U=- eee 
0,—1 
we have the estimation 
Io + (le) Soe + aarp » 1 F399} 
399 ' log? T 3907 255 399 1 
U= = — ra og ay << ] ware eye ; te | 49 
(1 —é*)- sor 8° 50. : B50 log® r 
Owing to (6.1.7) we have 
log’ T ~ — 
ie. 
399 + an pe 309) ae 
(6. 4. 3) ea ee eee ? Le 1 (A, + a (39°) Cane 


< exp [ca “ ee | al 


Further from (6.3.1) and (6.4.1) we have 
E-e* < exp(A,(v-+ 1) A,8), 
i. e., from this and (6.4.3) we have 


339 


ay 2 Pea.+ey(o-+0), 


To make the right of (6.4.4) simpler we replace the restriction (6.3.5) by 
the stronger one 


(0,—o* + b+ 
(6.4.4) & Z| | ez] = exp] A: Ae +7 


log T 1 log T 
we 6 1 A, 


Then for the exponent on the right of (6.4.4) we have 


(6. 4. 5) 


399 2 2 log T A, aes 399 \2 1 
(v1) JAA +A, +29( 5 =| gral oT | A + re -) eal. 1 
log T | 1—400e ,, A, SEE 399 2 
eee ad ier 
and, owing to (6.1.3) and (6. 1. 4), 
| 6 100 <* 1 \ 399 aia) 
< log 7} 5 = 9008 B+(5 * 7000] 0,98" (= 
1 aa) 1—<«" 
= loge, (z —100«" 2+ 803") a “Sy _- # log ihe 


_ 5 Acta Mathematica 
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Hence from (6.4.4) we obtain 


(Oy ———)) * 4 ___ v+1 i 
oF er, 


(6. 4. 6) ae 


dy— | | 
Since from (6.3. 3), (6. 2.1), (6.3.5) and (6.1.7) for T>c we have 
log’E hy) OF eo oo Oe eae 
Al > Si—ey 2 =e 

8° 


50 


from this, (6.4.6) and (6.3.6) for T7>c we get 


' *\ yt x : 
a Seely ou 05 a Ss Pas ee S28 ie 
(6. 4. 7) ead — Sr so S+2n as 


e* 8 1101 


<T- * \oe*T=7 2 los 7, 
with the restriction (6.4.5). Denoting 


49 


(6. 4. 8) 5 — g, 


it follows from the inequality (6.4.7) — taking (6.3.1) and (6.4.1) into 
account — that 


| ; a. 4 <= ‘s—o*\"""| 
SS a Co—o* S - 
(6. 4. 9) 7) mS [emcee | = 2 | tx 
6p 1—& See oe p= — 4 a | 
ltp—tl= es lts—tlSa 
ek B \ a+ | | ames y+i 
SEE ee |e a Sree | See 
ate OO Ts Eee" —} + s | + 
Bae Meret SO) ase Srey 
: [tpt ; 
e e\v+l ea s—o" \r+l 
ae zo Q = ‘“ E—2n—¢* Ran 4 < iP 2 log’ T +- 
; s—o heat S+2n 
aan v+l alv+1 
ye gi u. Ni £a.p\°__? £4, |S— 9 
en Sse ange | a 5 
$e ree) S—e D0 = tata SO — 8, >t, —t >— 00 Saar? 
|r] | |ar-+ « [y+ 
Be SS weet © | i £4,p|5~_? 4 EAB ae a0 
pa Te Ss 
tot —20 S—o (aie S—o s—1 
. ltp—t| 1 
2} == 6" vl __ 88 
+>) seek ne ao| =P. ® log’ T+ Z4+2,42,4Z42Z4+2,42,. 
al : 
We remember that here ¢ denotes a permissible value in the sense of § Il. 


ar 
5. The estimations * Z, and Z,; are completely trivial Using E<e 


(see; (6.3.3)) and Ayes a (see (6. 1.4)) we have for T>c 


y+ vd ( y+ 10 
: . orl 
(6.5.1 Sele SAP le 
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67 
and 
oa y+1 os v-1 « |2 
6.5.2 Fee oe Ra SiS ‘veal 
( ) ~ <i 5 12n 1 }s=e2 SL OR 


to 


az) 2(2) <7 
a ce mek Nel <7 


To estimate Z, we obtain first using (4. 2.2) and (6.3.3) 
= y+t y+ 
a he aS log (t+-n) erien(2} < 2a, log T log n & <a, 
n> 20 n >20 n er 
But from (6.3.4) and (6.1.6) we have 


v+1> Blog 7, 
i.e., from (6. 5. 3) 

| 
(6.5.4) Z,< a8, E 
The_estimation of Z, runs analogously. We estimate the sum Z, as follows. 
Using (4. 2. 2), (6.3.3), (6.1.4) again and the definition of o, (see (6.2. 1)) 
we have 


& 


as ha On + 
Zy < 40a, log T-e ? E ee 


< 40 a, log ri 


But from (6.1.7) and (6. 1.3) we have the inequalities 
l a. re - — a B< 1 2 7 

lop a? > 3997 ? 

ice. using (6.4.1) too 


0 49 v+l 


as \v+1 
2.<40a.toe7 a | < 40 1og T| gene | 


As we have seen, v-+1> (log 7; hence 


(6.5.5) | pe ye ee 


For Z, the same procedure works. For the remaining sum Z, we have similarly 


v+1 ; ¥ 1 y+ 
i oT hee ier 
(6. 5. 6) . Ze = 200g Tae ieee < 


6 1 ELE é +l 

4 ae a + 8 r 

z= 24, log ap Ve 0 <p; A log r| 399° 
(1—e'y “ae Oe 5 +6 50. 50 \ ? 


\ +1 “ ] aS 
| > Pale T 


He 
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Collecting all these we obtain from (6.4.9) for T>c 


‘ S 0" v+l exp 
7 5 me So . 
7 s [e' (e-¢%) = 27 .Sulooul, 
(pa ey g 


provided that (6.4.5), (6.1.7) and the supposition (6.4.1) hold. 


6. To obtain a lower estimation for Z we shall choose (7-+-1) suitably. 
This will be done by application of lemma IV. The domain of summation as 
well as the terms in Z are independent of ; they will play the role of the 
z;s of lemma IV. The condition 


max |z;|= 1 
J 


is fulfilled; we have to take only the term corresponding to e—o°. We choose 


99 


lop Le se 
(6. 6. 1) m= A, GA, 390 log T 


as m of lemma IV. We have further to determine N of lemma IV. As N 
can serve any upper estimation of the number of the zeros lying in the 
domain of summation in (6.5.7). Such an estimation can be derived from 
lemma X choosing our permissible fas ¢, and ¢, as @ of this lemma. Only 
the second condition in (4.3.1) needs a verification; but owing to (6. 1. 7) 


20 20 49 
celine ae | — at oes | 9— BI = B50 —e& 
log? T lon Tv awe 


i.e. lemma X is applicable indeed. Hence 


1? 


n = (68,)° log T+7 log log T=N. 
In order to apply lemma IV, we have to verify a) that m= WN is fulfilled, 
and then to show b) that the whole interval [m,m--N] is included in the 
interval (6.4.5), for only this assures that our (y-+-1) in Z can be chosen 
as the y of lemma IV, i. e., restriction (6.4.5) is fulfilled. According to the 
definition of m and N in (6.6.1) resp. in (6.6. 2), this is certainly true if 


99 49 6 


i log log T 
ey L100 S Gov i ee eee = Seah 2 Ee 4 
£5000 7 ADP Daas tone 
which is fulfilled for 7~c if 
1 ) 1 0,9 
— 2100 36 B 5 Be 
1600 ” hae des: 


or — taking (6.1.7) into account — 
99 


| pe. Ry 
Beis 100 
Too” > 88. 
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But this is true according to (6. 1. 3). Assertion b) is equivalent to the inequality 


1 99 


- meee or oa eos ia 
eee | A 6A, 3909 08% 
which holds good if 
49 6 
= log log T 1 
MO’ 2) ie rs -s = ( 
OS aa a a log T ed 
resp. if 
Enid 1 1 
@ Lo te 2 RE = 
(6. 6. 3) 36 | toga < ge 
But this is true indeed, since from (6.1.7) we have 
[ee ae 
log’ 1 ae pee) 
#e., the left side of (6.6. 3) is 
147 19 19 1 


according to (6.1.3). Hence we choose in (6.5.7) as (v+1) the value y 
given by lemma IV. Thus 


6 


; (6 @,)° log T+-7 log log Re (6 e,) 5 log T +7 log log T 


Le | S 
ae 
6 6 7 log log T 
_ {Gs ° 64,399 | «)FlogT/ 6 A, 399 | 
e 99 99 
é gm & pw logT 
147 147 ; 
/ 136 gp 125 log T \7 log log T -8 8 125 log — 
= | 800 p> a = ‘a # 9-7 (log log Ty? 
. log T, 
and (6.5.7) gives 
to oe 
[5 cease 7 < 2 log® T. ef (og log 7)° < g8 (log log 7)" 
or 
101 147 5 
sai; ae 1 log log T)> 
| 330 3 8 log Cel glog 7). 
2 p log T 


But then it follows from (6. 1.5) 


101 5) 
p10 < 39 (log log 7) 
Gee 2. log T 
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Therefore using (6.1.7) we could conclude 
, fy 39 (log log T) 
ik log T 
log 1000 
which is certainly false if 7>c. Hence our assumption (6.4.1) led to a 
contradiction, i.e., our main lemma XI is completely proved. 


§ VII. Proof of theorem I 


1. After having the proof of the crucial lemma XI we can easily prove 
theorem I. Let 7 >c and again 


(Fall) 


= 5 = 0; 


‘ 1 O09 
| log r| 
and consider with a fixed ¢ the number of the zeros of ¢(w) in the domain 
101 


8 ue 
(iertee:) Lee u2=1—++2008™. 


Forming with the o, defined in (6. 2.1) the intervals /; and /;, our main lemma 
asserts that the horizontal strips corresponding to the intervals /; do not contain 
zeros of ¢(w) for 


101 


3 401 
Iizeal eae + 200 33%. 


Hence the other ones can only contain zeros in the domain (7. 1. 2). The number 
of such strips is according to (3.7.2) at most 37%logt T and a strip can 
contain according to (4.2.2) at most 2a,log T zeros. Hence the domain 
(7. 1.2) contains at most 


(lett) 6a, T® log’? T 


zeros of <(w) provided that the provisions of (7. 1.1) hold. 

2. Now we estimate for 7>c the number AN, of the zeros of <(w) in 
the domain 

4 > AOL 
(T2281) VT <vST, u21—+ +200 ¢ 1 
1 0,9 

when ee =f=b. We have to replace T in (7.1.3) by eh 

log T : 


ab, 
mer) Da, where the integer d, is determined by 


; ie 
= le ee VT Eau 
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So we obtain for N, the upper estimation 


1b peta 
(7. 2. 2) 6a, log? i Paes =< a, 1" log’? 7 < a, T# lop® T. 
3. Now we eette: N, defined above when 
We 3. 1) 0 geo gee Pe ES ) 
log /T 
Then for the ee of the domain (7. 2.1) we have 
101 
le QO,9 
az=i—£ + 200¢> tae aaa a) ee 
2 2 ee log®%.y ’ 
log | T 


i.e., in the case of (7.3.1) the whole domain (7.2.1) belongs to a domain 
in which ¢(w) +0 according to (4. 2. 4). Hence (7. 2. 2) holds trivially supposing 
(7. 3.1); thus the estimation (7.2.2) of N, is proved for 


(7. 3. 2) 0< Sb, 
provided that T>c. 
4. To obtain the estimation of 


8 101 
nli—$+ 2007 7), 
we have only to estimate the number of the zeros of ¢(w) in the domain 
- 2 
(7.4.1) O<os/T, wz1—5.' 


This can be done e.g. by the estimation (1. 1.3) of CARLSON—HOHEISEL. This 
gives the upper estimation 


eae Cage ed 
P42) —a;(T*#) ? log? Ta, T? log* T. 
et. 2)-and. (7.3.2) pene give the estimation 
101 ) 
(7. 4. 3) N hee 2 -- 20081, T)<a — el # log T, 


provided that 
(7. 4. 4) (ieee Ua F< 0. 
; 5. The estimation (7.4.3) is essentially our theorem 1; to obtain it in 


the final form we need only the trivial fact that for the function 
101 


y=fe=1—5 + 200x™ 
in the interval 


0<x<-.— — 
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the inequality 
101 


(7.5. 1) x = 2(1—y) + 600(1—y)™ 
is valid for 


ae = pase t 


Hence if the 0 in (7.4. 4) is < we can replace 1—+ + 200 3 by 


1 
o,; then according to (7.5.1) we have 
101 


6 =2(1—o,) + 600(1—o,)™. 


Putting this into (7.4.3) our theorem follows. 


(Received 13 September 1950) 
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TEOPEMA KAPJICOHA B TEOPUM ¢-®YHKUMM PUMAHA 
Il. TYPAH (Byganeurr) 


(Pe31 Mme) 


Tocne unnunaruppr Bopa u Jlangay Kapacon orkppia reopemy, KOTOpOs B (opme 
Toxelisensa yrrepxjaer, uTo ecau uncno KOpHen Cdynkunn PHmana B napasmenorpamme 
o> %,|\t| = T naockoctu KoMnmaeKcHOrO NepemeHHoro s—o-- if OGo3HaUHM yepes N(a,),7), 
cnpapefinpa OueHKa 


% N(o, T) <c T* Gy (1-49) log® T, 


ecm TONbKO | = 0) = 


1 =] <4 
5) ; 3N€Cb Cy; a B flasIbHeEMLUeM Cy, ... OOOBHAYALIOT MONOKUTEABHbIC 


4HCAOBbIe MOCTOAHHBIe. Kak BujflHO us uccmeqonanun Toxensenn u HO. B. JImnnuka, taxne 
OUCHKH UMEIOT OONbUIOe BHAYeHNE B PasIMYHbIX OONACTAX TeOpuu 4NCen, KAaK HanpuMmep, 


BePXHAA OWeCHKA Pa3HOCTH P,41—P,, (THE Py, Po, ---,)Pn, ++. MOCMEMOBATENbHOCTh MpPOCTHIX 
uncel) B TeOpun pacnpefenenuaA mpocTbix uncen mod 1 un — oGO6mmMR AAA pPOACTBeEHHBIx 
L-~pyHkuui — B afANTHBHOM TeOpHM uncer; 9TH PesyAbTATHI ABAAIOTCA TEM GONee AyYWMMH, 


YeM JYYINE MOKHO MOHM3HTb NOKasaTenb CremeHn 7B (1). Ecau, Hanpumep 2 nocroaunas, nu 
1 = iis 

Pid — = og = 1 
2 

(2) N(9, T) < ca T*"- logs T, 

TO Hp BCAKOM ¢ > 0 pA N> No(e) 


1 -Tte 
(3) Pnti—Pn<= Pr 
Ws (1) cneayer 2—4. U3 yayymennon ouenku Unrama, cornacno KoTopori 


<6 7 log® T, ecm 1>o> ee 
(4) N(%, T) : 5 2 
< C3 TO*° “1095 T, ecan & == oe 

8 - te ae 
nonyyaetca 2 = oe C Apyrou CTOpOHb! WerKO 8aMeTUTh, 4TO 4 = 2, TO CCT Py +1—Pn < Pn 2 
AYU pesyabTaT, KOTOPbIi MO#KHO Tak noOayYHTb, HW YTO OUeHKH (1) H (4) pHauGonee 
rayOoku* B WeBoll OKpecTHOCTH oy)=-1. B Hacrosmet pa6ore uMeHHO AIA oTOM OOsacTH 
gocturaem pesyabTaToR, Aawulnx oueHKy Wa N(o, T) sBAAOLLYyHOCA Jy4WMe NpeAbiAyuinx, 
Taapnaa Teopema AOKasbiBaeT CYULECTROBAHUE TAKHX Cy, C; UC, YTO Mpu T> cy uv l= oy =1—C, 


(5) N(o%, T) ee T 21-0) + 600.16) log® Te 


1 cos 
Ecan us (1) n (4) caenyer 2~2 aaa mpasow OKpecTHocTH Mele an To (5) gaér stor xe 


1 
te 
_pesyabrat Wa MeBOM OKPeCTHOCTH oy== 1. BosMOxHO TOTO, YTO Pn+1—Pn~ Pn ,.CMeAyeT 


-yxxe us (5). 


UBER EINE VERSCHARFUNG EINES ZAHLENTHEORETISCHEN 
SATZES VON THUE 


Von 
L. REDEI (Szeged), korrespondierendem Mitglied der Akademie 


§ 1. 


Durchweg bezeichne p und n eine gegebene Primzahl bzw. natiirliche 
Zahl. Im allgemeinen nennen wir 
(1) ey boegneee 
einen Punkt oder (n-dimensionalen) Vektor mit den Koordinaten x;; oft nennen 
wir (1) auch das System der Elemente x; oder eine (n-gliedrige) Folge mit 
den Gliedern x;. 

Zwei ganzzahlige Systeme 

(Kips 5 on) (Pirees) 
nennen wir dquivalent, wenn es passende ganze Zahlen a,b(pya) gibt, 
so da 
(2) yizax;+b (mod p) 
gilt. Es ist klar, daB es dabei in der Tat um einen Aquivalenzbegriff handelt, 
der in der Menge aller Systeme von n ganzen Zahlen erklart ist. Die ent- 
sprechenden Aquivalenzklassen nennen wir kurz die n-Klassen. 

Es erhebt sich die Frage nach einem méglichst engen Zahlintervall, der 
aus jeder n-Klasse alle Koordinaten mindestens eines Reprdasentanten 
(x,,...,X,) enthalt. Offenbar darf dieses Intervall ohne Einschrankung der 
Allgemeinheit in der Form (0,Z) mit einer ganzen Zahl L(O=L=p—1) 
angenommen werden. Dann ist L=L,,(p) eine (eindeutige) Funktion von p und 
n, die wir das n-te Affinmaf fiir p nennen kénnen.' Wir beweisen den 


1 Wiirde man in (2) statt der ,,Affinitéten* y= ax + 6 (mod p) die ,,Projektivitaten* 
ax+b 
cx+t+d 
-zulassen, so kénnte man entsprechend das_,,n-te projektive Maf fiir p“ definieren, dessen 
Bestimmung ein sehr schwieriges Problem zu sein scheint. 


y= (mod p) 
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SATZ: ES Lilt 


200 
(3) L.(p)= a |p" (== 2, 37s 
Vn 
Spiiter unten werden wir zeigen, da aus einem elementaren Satz von 
THUE2 sehr leicht die schwachere Abschatzung 


n-1 


(4) L.(p) = 2I|I"p 


folgt, wobei [z] die gréfte ganze Zahl=z bezeichnet; deshalb ist unser Satz 
als eine Verscharfung dieses Thueschen Satzes anzusehen. 
Zum Beispiel gilt nach (3) 


ne 1} : (== 2 ee 


4 
“Ap pe. 1/16 p° 
Lp) <1, Lo) =|, LOSI, Ls. 


(Insbesondere gilt aber trivial L,(~)— 1). 


Unseren Satz werden wir mit Hilfe eines sehr allgemeinen friiheren 
Satzes von uns gewinnen,* den wir ein endlich-projektivgeometrisches Analogon 
des Minkowskischen Fundamentalsatzes (iiber die Gitterpunkte) genannt und 
mit seiner Hilfe schon friiher* einige Resultate iiber gewisse Verteilungsfragen 
der Potenzreste mod p gewonnen haben. Einen Teil der letzteren hat auch 
KANOLD® bekommen und daraus einige weitere Schliisse gezogen. 


§ 2. 


Mit &, bezeichnen wir den n-dimensionalen Euklidischen Raum, dessen 
Punkte wir in der Form (1) annehmen. Die Punkte von &, mit ganzen 
Koordinaten nennen wir Gitterpunkte. 

Mit k, bezeichnen wir den (endlichen) Primkérper von der Charakteristik 
p mit dem Einselement «. 

Unter dem n—1-dimensionalen projektiven Raum f,,-; diber kK, verstehen 
wir wie iiblich die Menge der Punkte 


5 (e perry E,,) (§; CK); nicht alle g; at 0), 


wobei in den Koordinaten ein gemeinsamer Faktor (-}- 0) gleichgiiltig bleibt. 


2 Tuue, Et par antydninger til en taltheoretisk methode, Christiania Videnskabs- 
Selskabs Forh., 1902, No. 7, S. 1—21. 


° L. Repet, Endlich-projektivgeometrisches Analogon des Minkowskischen Fundamental- 
satzes, Acta Math., 84 (1950), S. 155—158. 

4 L. Reve, Uber die Anzahl der Potenzreste mod p im Intervall 1, |p, Nieww Archief 
voor Wiskunde, Groningen, 23 (1950):2; S. 272—281. 

° TI. J. Kanoip, Eine Bemerkung zur Verteilung der r-ten Potenznichtreste einer 
ungeraden Primzahl, Journal fiir reine und angew. Math., 188 (1950), S. 74—77. 
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Einem Gitterpunkt x—(x,,...,x,) von R, mit nicht lauter durch p 
teilbaren Koordinaten x; ordnen wir den Punkt 


(Ee ohn ©) 


von ,-1 zu, den wir auch mit (x,,..., x,)e¢ bezeichnen. 

Mit S& bezeichnen wir vorlaufig eine beliebige Punktmenge in R, (spater 
soll & ein konvexer Korper sein’. Wir sagen, dafS ®' den Raum §,,; erzeugt, 
wenn die den Gitterpunkten (mit nicht lauter durch p teilbaren Koordinaten) 
zugeordneten Punkte von f, 1 den ganzen Raum 38, erschdpfen. 

Fiir eine positive Zahl c bezeichne ci das c-fache von S, d.h. die 
Menge aller cx (x€8). 

Mit D bezeichnen wir den zentralsymmetrischen konvexen Kérper mit dem 
Mittelpunkt O, dessen Punkte x durch die Ungleichungen 


(5) [xi], |x:—x,| = 1 (eal pas Il) 
definiert sind. Offenbar ist D die konvexe Hiille des Einheitswiirfelpaars 

(6) Os ogee 1,7 —)b= x= 0 ey ee 
Diesen K6rper nennen wir nach MINKOWSKI eine Doppelwabe. Es ist klar, dafs 
(7) V())=n+1 


ist, wobei V das Volumen fiir konvexe Koérper bezeichnet. 


HILFSsaTz. Fiir n= 1 ist Liyi(p) gleich der kleinsten positiven Zahl c,, 
wofiir der Koérper cD den Raum %B,-1 erzeugt. 
Vor allem ist naémlich klar, dai die Zahl c, existiert. Zuerst beweisen wir 


(8) Tei (DP) Cae 


Hierzu betrachten wir eine beliebige n-+1-Klasse. Nach der Definition gibt 
es in dieser einen Reprasentanten von der Form 


(9) Bes Oe) 
Vorlaufig lassen wir den Fall p)g;,.--, 2: beiseite. Wegen der Bedeutung von 
Cy gibt es in cyD einen Gitterpunkt x mit 


(10) (ee Mahe) C= (Das ees Oa) e, 

fiir den dann nach (5) auch 

(11) xi], |xXi—Xx| S Co Clee iL) 
gilt. Wegen (10) existiert eine ganze Zahl a mit pya und 

B(12) x;—=ag; (mod p) (i= eee, fi). 


Wir unterscheiden zwei Falle a), b). 
a) Wenn alle x; =0 sind, so gilt nach (11) 


(13) OZ XG, a1. air, 
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ferner ist (9) nach (12) dquivalent zu 

(14) (Xap coe Xa 2 

In diesem Falle enthilt also die betrachtete n + 1-Klasse einen Reprdsentanten ~ 

(14), dessen samtliche Elemente wegen (13) im Intervall (0, co) liegen, und das 

gilt trivial auch im oben ausgeschlossenen Falle PAR es Ss . 
b) Wenn unter den x; auch negative vorkommen, so bezeichne x1(< 0) 

‘ein kleinstes unter allen x;. Wir setzen 


(15) Vi=Xi— Xt, Vet = — (=1,..47 7 ee 

Wegen (11) gilt dann | 

(16) 0=yi=cy (i=1,...,2+1). 

Setzt man fiir einen Augenblick g,.,—0, x,——0, so folgt aus (12), (15) 
yi =ag; + b(mod p) (i==1, v2.5 tpl 


Hiernach ist (y,,..., 41) mit (9) zusammen ein Reprasentant der betrachteten 
n-+1-Klasse. Wegen (16) haben wir ein .ahnliches Resultat wie im vorigen 
Falle, aus beiden folgt die Richtigkeit von (8). 

Zum vollstindigen Beweis des Hilfssatzes zeigen wir dann die Umkehrung 


(17) Cree Le A) 


von (8). Hierzu betrachten wir einen beliebigen Punkt von ‘8-1, den wir in 
der Form 


(18) (Dis eres ale 


mit ganzen, nicht lauter durch p teilbaren g; annehmen diirfen. Wegen der 
Definition ist das System 


(19) (81) +++) $n, 0) 

dquivalent einem (ganzzahligen) System 

(20) a (X75 ce pres 

woftir 

(21) 0= x; S Lan(p) (i=1,...,24+1) 


ee 


gilt. Offenbar diirfen wir dabei annehmen, daf mindestens ein x;—0 ist. 
Dann gibt es ganze Zahlen a,b mit pya und 


(22) xXi=agitb (modp), Xn41= 5 (mod p) (i= 1,05 oe 
Wieder unterscheiden wir zwei Fille c), d). 

c) Wenn p|b ist, so besagt (22) die Gleichheit 
(23) (2x). cep Lin) Be ee es 


somit ist der Punkt (18) dem Gitterpunkt x zugeordnet, der wegen (21) im: 
Korper L,4:1(p)D liegt. 
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d) Wenn p/b ist, so gilt pYX.4, also mu®K nach der Annahme ein 


x; =O sein ({=1,....,2). Man darf annehmen, dafi eben. x, =O ist. Dann 
folgt aus (22) 


b=—ag, (mod p), 


also 

xi =a(gi—g,) (modp),  X41=—g, (mod DIRT 2 as, 12); 
Dies ergibt 
(24) —Xnui =A, (mod p), x,—X1=ag; (modp) (i—2,..., n), 
Die linken Seiten bezeichnen wir mit 
(25) Ye Xn i= Xi Xn (i > easy ae 
Dann gilt wegen (24) 
(26) (Vay +, Wn) E= (Gy, . +05 Bn) & 
Anderseits folgt aus (21), (25) 

Velox (Vie Vu} S La (p) (Sade ny 1); 


folglich ist y ein Punkt von L,.;(p)D. Wieder ist also nach (26) der 
betrachtete Punkt (18) einem Gitterpunkt von L,.1(p)D zugeordnet, somit 
folgt aus der Definition von c, die Richtigkeit der Ungleichung (17). Dies mit 
(8) zusammen beweist den Hilfssatz. 


§ 3. 


Der zu verwendende Satz aus der Arbeit? lautet so: Ist Qf. ein r-dimen- 
sionaler linearer Unterraum des projektiven Raumes ‘8,1, ferner & ein kon- 
-vexer K6rper in R,, mit dem Mittelpunkt O und dem Volumen 


(27) VOD. (r=—0,...,n—1), 


der keinen Gitterpunkt =O mit lauter durch p teilbaren Koordinaten enthilt, 
so gibt es in ® einen Gitterpunkt +0, dem ein Punkt von Y, zugeordnet ist. 

Dabei sind die linearen Unterréume wie iiblich zu definieren. Insbe- 
sondere sind die Y, (Fall r—0O) die samtlichen Punkte von %,-1, folglich 
ergibt dieser Satz, daB % im Falle 


(28) Vine 2 7 
bei sonst unveranderten Annahmen) den Raum ‘fs, erzeugt. 

Da nach (7) 
(29) VieD) = (n+ 1c" (c > 0) 
ist, so gilt 
: non-1 2 ee 
(30) V(cD) =2"p C= Sane: fi 

/n+1 


/ 
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Nach obigem erzeugt also dieser Korper cD den Raum },-1, folglich gilt fiir 
dieses c und fiir das c, im Hilfssatz die Ungleichung c,=c. Das bedeutet 


By dt 
BAG) a 
)n+1 


Dies stimmt mit (3) tiberein, womit der Satz bewiesen ist. 


§ 4. 


Wir wollen auseinandersetzen, dafS unser Satz als eine Verscharfung 
eines Satzes von THUE anzusehen ist. Der gemeinte Satz von THUE® lautet 
mit unwesentlicher Umformulierung so: Ist p(>0O) eine ganze Zahl (nicht— 
notwendig Primzahl) und (a,,...,q,) ein ganzzahliges System, in welchem 
alle a; zu p prim sind, bezeichnet ferner k die ganze Zahl mit 


(31) (k—l)"<psk, 
so gibt es ganze Zahlen 7,,...,7,,g (p¥q) mit 
(32) jas (mod pw ((==1)-7e 


Betrachten wir hiervon nur den Fall einer Primzahl p. Dann gilt 


(33) k=[) p]+1 

Der Satz lait sich auch auf solche Systeme (a,,...,a@,) anwenden, in 
denen (mindestens) ein durch p teilbares a; vorkommt, und zwar liefert dann 
der Satz fiir die r; (bei Anwendung mit n—1 statt n) die scharfere Abschatzung 

n-1 
(34) [Sk k= [Vp)+1. 

Da es nun in jeder n-Klasse auch solche Reprasentanten (a,,...,a@,) 
gibt, in denen ein a; verschwindet, so besagt THUES Satz fiir unser Problem, 
dafi jede n-Klasse einen Reprasentanten im Intervall (—k" ~, kK’) enthiilt, 
wobei k den in (34) angegebenen Wert hat. Das gilt dann auch fiir dasg 
Intervall (0, 2k" ~), somit fihrt THUES Satz zur Abschatzung L,(p) = 2m 
Nach (34) stimmt dies mit (4) iiberein. 

Ob sich (3) weiter verscharfen lat, scheint eine sehr schwierige Frage 
zu sein. Soviel laft sich sagen, dafi sich unser Verfahren nicht verbessern 
la5t. Das hat seinen Grund darin, da® sich der Raum R, durch gitterformig 
angeordneten Doppelwaben D einfach und liickenlos ausfiillen lat, fiir solche 
Korper laft sich bekanntlich selbst der (unseren Untersuchungen zugrunde 
liegende) Fundamentalsatz von MINKOWSKI nicht scharfer formulieren. 

Insbesondere fiir n—3 scheint die gefundene Abschatzung 


(35) Lp) =| *? 
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die bestmégliche zu sein, denn fiir die Primzahlen von der Form 
(36) p=3t?+4+3t+1 
lat sich leicht 
L3(p) = 2t+1 
beweisen, andererseits liefert (35) fiir diesen Fall die Abschatzung 


i ai 
: L;(p)= | isla 


beide stimmen im wesentlichen iiberein. Man weif aber nicht, ob es unendlich 
viele Primzahlen (36) gibt, weshalb hierdurch noch nicht entschieden ist, ob 
die Abschatzung (35) fiir unendlich viele p bestméglich ist. 


(Eingegangen am 21. Marz 1951.) 
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OBOCTPEHUE OJ[HON TEOPEMbI TY9 B TEOPUMM YMCEI 
JI. POWBU (Ceren) 


(Pe31 Me) 


Iycrb p npocroe unca0, N==2 uenoe uncno. PaccmoTpuM BCe CHCTeMBI Sy (Xie 


, = - 

[x;,...,X, membre uncaa]. Mycte S,=();,---, Yn) Apyrad Takan cucTema. Mp! ropopum, 4To 

S,, SKBUBAEHTHO C S,, ecan cyulectByroT 2 TaKHX WeNbIX 4unCIa a, b, 4TO ) ’ 
y; = ax;-+ b (mod p) a sis « SI). 


Iycrp LL, (p) Haumenbuiee Wenoe NonOKUTeMbHOe 4NCIO, AI KOTOpOrO cnpaBewinBo, 


uTo uHTepBan (0, L) comepxuT m0 KpaiiHel Mepe OgHOrO mpepcrapuTensa S,,— (XxX,, ..., X,) 
U3 KAKGOrO K1acCa IKBUBACHTHbIX CucTeM. Tora 


ny © Oe are 
L,(p) = —=— |p? . 
Vn 
JlokazaTenbcTRO MpOUsBOANTCH Ha OCHOBE OAHON MpeAbI4yulen TeopembI apTopa*. M3 oAHOl 
Teopempl Ty92 BbiTekaeT G6onee Cnadad OUeHKa 


n=1 


L,(p) = 2(Vp]+1)"~. 


ee 


ON COMPOSED POISSON DISTRIBUTIONS, II 


By 
ALFRED RENYI (Budapest), corresponding member of the Academy 


Introduction 


The present paper is a continuation of a joint paper of L. JANossy, 
J. AczeL and the author [1]. It consists of four parts. In § 1 the general form 
of inhomogeneous stochastic processes of random events is obtained (Theorem 1). 
This § is a generalization of § 2 of the paper [1] cited above. In § 2 of 
the present paper, the following problem is solved: let us suppose that every 
event in a composed Poisson process is the starting point of a happening, 
which has a definite duration, being also a random variable; it is to be taken 
into consideration that the distribution law of the duration of a happening 
may depend on the time when the happening started; we ask about the 
probability distribution of the number » of happenings going on at some 
time ¢. We shall prove that this distribution is also a composed Poisson 
distribution (Theorem 2). This problem for the case the underlying process 
of random events is an ordinary Poisson process, has been solved recently by 
the author, in the paper [2], where applications of this problem to several 
- physical and technical questions (radioactive disintegration, telephone enginee- 
- ring, flight of electrons in a vacuum tube) are also mentioned. Another 
application is mentioned in § 3 of the present paper. In § 3 the general 
composed Poisson distribution is obtained as limiting distribution of sums of 
integer-valued independent random variables; as a matter of fact, it is proved 
(Theorem 3) that if §1,62,..-, ate independent integer-valued random 
~ variables, which are ,infinitely small“, i. e. if we suppose 
@) eee because 


and if the distributions of the sums 

: (2) Qn = a SE En2 i Oar = aks 

are tending to a non-degenerated limiting distribution for n ox, this limiting 
distribution is necessarily a composed Poisson distribution. Necessary and 


= 6* 
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sufficient conditions for the convergence of the distributions of the sums 
(2) are also found, by applying a theorem of B. V. GNEDENKO and A. N. 
KoLmoGoroFF [3]. This result is closely connected with the fact established 
in § 4 (Theorem 4) that the class of composed Poisson distributions may be 
characterized as the class of infinitely divisible distributions of integer-valued 
random variables, which assume the value O with positive probability. 

The theory of composed Poisson distributions, as developed in [1] and 
the present paper, is now in many respects complete; but the possibilities of 
applications of these distributions are far from being explored. 

I am thankful to A. CsAszAR for his valuable remarks which [ utilized 
in preparing the manuscript of the present paper. 


§ 1. Non-homogeneous composed Poisson processes 


Let the process start at tO, and let us denote by ¢ (tf > 0) the number 
of events which occur in the time interval (0, ¢). The following assumptions 
are made: 

A) If s<hSs<hs---Ss,<f,, the random variables ¢,—‘,,, 
Cr.—Ss,»--+» St-—Ss, are independent. 

B) Let W,(s,¢) denote the probability of exactly k events occuring in 
the’ time, intervals (s, t), 4. €. let us pul (S — =e) 


(121) W,(s, = P(G—o—=k); 
we suppose, that for an arbitrary small ¢ >0 and any arbitrary large T>0, 


a positive number d>0O can be found such that for arbitrary r—1,2,... and 
Si hss < hs Ss ch 7 for wich 


oa (¢;—S;)) Ss 0, 
j=! 
we have 
(1.2) // Wo(s;, t;) > 1—e. 
I= 


Condition B) postulates the ,,rarity“. of the events forming our process 
in the sense that it is highly probable that no event will take place during a 
sufficiently short time consisting of an arbitrary number of time intervals. In 
[2] a second rarity“ condition (Condition C) excluding multiple events, has 
also been postulated; in the present paper this condition is dropped. 

We shall prove the following 


THEOREM 1. Under conditions A) and B), denoting by 


(1. 3) y(s, t, 2) = > W,(s, t) 2! 
k=0 


ee 


Peay a ee en eee 


rt rn? sitet Sy Sw ~— 
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the generating function of our process, we have 


t 


oi<4) log p(s, t, Zz) = DAC 1) J c(a) at 


D 
where the c,(t) are non-negative integrable functions and > C(t) converges 
= 


almost everywhere. In other words we have 


t ”, 
& t : . [Jo@ar| 
a Je@ar). 2 Lies 


rtQrat+... thre J 


W..(s, t) = exp | — 


Thus % is distributed according to a composed Poisson law for every t >0. 
Proof. Let us put 


f12)) — log p(s, fz) = wW(s, £2); 
we have evidently 

(1. 6) p(s, ie; z) Q(t, t, z) anf es t, z) 
and thus 

ii. 7) p(s, t, Z)-- ws, t, 2) = w(s,t, Z) 


eset ft. 

Taking into account that O=¢(s, f, z)=1 for all real positive z=1, it 
follows that 
(1.8) wW(s, t, 2) = well) 


is an additive function of the interval /—(s,¢), which is non-negative for 
O=z=1. We shall prove that for s=t=7, w-.(/) is absolutely continuous, 
uniformly for |z}=1. As a pasty of fact, let us suppose that O=s; <thS2< 


teen a Sf, ST and > 2, i—3)) < < 0, where 0 is chosen so that (1. 2) holds 


1 ; 
for some ¢>0. In what follows we shall always suppose that ¢< —- Te which 


implies that W,(s;,, i)>4 ; it follows that 


e (1.:9) (Sif 2)| = Wels.) — > Wi.(S;, ti) = 2 Wo(S;, ¢ De oF ec a0 
and 


1— (si, ti, aN ~ 4 Wi (Sj; f;)|1—2" | = 2(1— Wo(s;, ti)) < = 


hat 


Thus y(s;,t;, 2) is different from zero in the closed unit circle {z|=1 and 
_ therefore w.(/;) = — log ¢(s;, t;, 2) is analytic in the unit circle. Using the 
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| 


. 1 ; 
log aoe | = 2\«| valid for any complex «, with |e) < a we obtain 
— ct 


inequality 


: Meee jy tj, z | = 1 Wo Sj, t;) 
: is (1 eG —9(s . ) ( ( ) 


1 : : 
and taking into account that «< er aay for O<e<1, we obtain, using 


(ie) fethat 


wh) |= 


- ] 
(1.10) Sy) =4Y0—Wis, ))=4 iog( 1 = ne <4 log —— 


As we have pera Ett w.(/;) is analytic in the unit circle; thus we 
may put 


NN 


(1. 11) wal) = Col) — > cx(l) 2! 


where. ¢,(/)2(#==0, 1,252.) vate eA z the interval /=(s, t). It follows, 
by Caucuy’s formula, that 


coll) = 


ot 
and 


kK! (w-(1) 
(1. 12) .(1)=— Dati) CEH dC for k= Al 2% 
where the integration is extended over the circle |¢;—-r<1. But using (1. 10) 
if >) (t;—s;) <6 and I; =(s;,t), we have 
j= 


Bes 


dS lal 


and thus c;,(/) are also proiney continuous additive functions of interval. 


Thus we may put 
t 


(1) = | ex(a)de 


where c,(7) is L-integrable, k—0, 1, 2,.... Now we shall prove that c,(7) =0 
for kK=-1,2,... This can be proved by the same method, as used in [1], by 
showing the non-negativity of the coefficients c, figuring there, as follows. 
We shall prove that 


W,.(t, t+ St) 
1313 AE) = : 
iat (0 = ie ee 
for almost every ¢t, and thus c,(t)=0 for kK—1,2,.... As a matter of fact, 
we have 


> Wilt, t+ AB) 2# ev: 8D 
k=O 
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where J/—(t,t-+-4t). Differentiating both sides & times with respect to z 
and substituting z—0O, we obtain 


k! W..(t, t+ Jt) 
. k-1 
(i) 7 
Wa (41). yas Cory tty... ey _y | (—u(anys eo GT) 
j= 


ty 2 do... (ke —-1)e,-4h 
where Ce,«...c,-; are numerical coefficients, a; are non-negative integers, 
f=, 2,.-.,k—1, As wy (AT) = —J!c(41), we have for |z|=1 and almost 
every f, pe nD for j= 1,2,...,k—1, if & is fixed, and thus we 
obtain, using a@-+-a@2+...+a,_,;=2 for k>2 that 


kK! Wit, t+ 4t) = [—wh(41) + 0(4t)] em@n 


and therefore (1. 13) follows. Thus co(/)—w.(/) = yonz is a power series 
— 
with non-negative ee Thus taking into account that w,(/)—0O and 


consequently lim > Saye ==co(/), we obtain that Ss = ce) converges and 


its sum peri oo(), and therefore we may write 


wil) = 2, S ex(1)(— 2"). 


Thus Theorem 1 is proved. 

If the process is homogeneous, c,(z) does not depend on 7, ¢;.(t)=c;, 
(k= 1, 2,...) and we obtain as a special case the results of [1] § 2. If c,—0O 
for k= 2,3,... we obtain the ordinary Poisson process. Let us mention that 
in case of an inhomogeneous Poisson process the inhomogeneity is not 


essential, as it can be eliminated by a change of the scale of time. As a 
t 


matter of fact, we have only to put tf’ — | x(n) dt. On the other hand, in the 


0 
case of inhomogeneous composed Poisson processes this is not possible, 
because by introducing a new time scale we can make one arbitrarily chosen 
c.(t) constant, but in general not all of them at the same time. Thus there 
exist ,genuinely“ inhomogeneous composed Poisson processes. 


§ 2. The distribution law of 7 


The following theorem will be proved: 


THEOREM 2. Let us start from an inhomogeneous Poisson process of 
random events, the characteristic function of which is given by (1. 3) and (1. 4). 


We suppose that > ke.(t)—=«(t) converges and is L-integrable, i. e. that the 
He 


mean value of 6 exists for every t >0. Let us suppose that each event of this 
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process is the starting point of some happening, the duration of which depends 
also on chance, and let F(t, x) denote the distribution function of the duration 
of a happening starting at time t and let us put P(t, xX) = 1—F(t, x); we 
suppose that ®(r,x) is continuous, further that P(x, x)>O0 for all + and x} 
Let us denote by » the number of happenings going on at time t. The law 
of distribution of 1, is a composed Poisson distribution, with generating function 


(a1) 4 (2.1) a= exp {> a(t) (z* — 1)| 


where 


(2.2)  d(Z) —|| Dewo| 4 D'(t, t—1)(1 — (1, t— oy | dt 


Ve 


and c,(t) is defined by (1. 4); evidently we have d,(t)=0. 

Proof”. Let us divide the interval (0,f) into n equal parts by means of 
the points ¢,= & (k=0,1,...,) and let us denote by +/, the interval 
(f.-1,¢;-); let us put further Jt, —t,—t,-1 and 
(2. 3) M,.—= Max @®(1,t—1);) m= Min ae Ch. 


thy =t=t, ty StS, 
Let V.(r) denote the probability that there are exactly r such happenings going 
on at time ¢ which started in the time interval 1/,(A— 1, 2,..., 7). First we 
shall prove the following inequality : 
(2.4) > {7])WPma—My sv) = > (F) WOM ma) 
where Wy” — W.(ti-1, t). In fact, if r happenings are going on at time fF all 
of which started in the time interval J/,, there must have been s=r events 
in this interval; now if a happening started exactly at time + (t;1=7=f,), 
the probability that it will continue going on at time ¢ is ®(t,f—v7); as we 
do not know the exact value of 7, only that it lies in J/,, we can state only 
that this probability lies somewhere between m, and M,; similarly the pro- 
bability that the happening considered is finished before f being equal to 
F(t,t—t) with ¢ in 4/,, lies somewhere between 1—M, and 1—m,. 

Now let us introduce the functions 


(2. 5) x(2) = D Vi (r)2" (kK=1, 2,..., 7). 


1 jf PC, x) does not depend on z, the condition ®(r, x) > 0 can be dropped. 
> The idea of the proof of Theorem 2 is the same as that applied in § 2 of [2]. 
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It follows from (2.5) and (1. 4) that for O=z= : 


exp| > Cy (AT) ((am,.2 +- 1 — M,,)' =| = 
(2. 6) 


Sx (2) = exp | > Lo (4T.) (Miz + 1—m,)" ah 


(To ensure the convergence 3 the series in the exponent at the right of 
(2. 6), we choose n sufficiently large, to obtain? M,=2m,.) Denoting the 
mean value of ¢,—%, , by «:, we have by (1. 4) 


< ) va, = 
(2. 7) = pe WW, hea; 6.) = ' y eS 2) - =a. rc, (4;) 
v=) ‘ TR i rs) 


(the existence of «, has been postulated !), we obtain easily 
(2. 8) 2) = exp [— W(te-1, te, m2 + 1— My) + 9 0,.(Mi.— mm) ] 
with || =2. 
Now let py(t) denote the probability of exactly N happenings going on 
at time ¢. We have evidently 


(2.9) p(t)—= Vals) Volta). Vat) 


where the summation is extended over all ordered n-tuples of non-negative 
suiezers (71, 7o,...4f,) satisfying. i +-fe-+----+r,—N. Let us put 


(2. 10) x,t) = 2 pu(t)2%; 
N=0 


—4(z,t) is the generating function of the random variable 7. According to 
(2. 9) we have 


B(2. 11) | iG = 110) 


and thus, in view of (2. 8) 
Me) 44 (2,0) = exp Sve, Dis mz 1—M) +H" 2 » st (mi —m)| 

’ k=) 
| |=2. Now, if n+, the second member in the Pater at the right of 
(2. 12) tends to 0, while the limit of the first member is 


t 


PD 


B13) x(z,t)= > | oO [91-924 1-9 of ae 


Thus we obtain 
x(Z, f) == e769. 


3 We use here that (zc, x) >0 and that ®(z, x) is continuous. 
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By bi rearrangement we obtain 


(2. 15) n(z, t) = Yawe-t 


where d,(t) is defined by (2. 2); thus Theorem 2 is proved. 
Let us mention that if c,.(7) =O for k—2,3,..., i.e. if the underlying 
process is an ordinary Poisson process, we have (cf. [2]) 


(2. 16) n(z, t) = (z—1) | e1(#) (1, t—1) dr, 


hence 1 is distributed according to an ordinary Poisson distribution. More 
generally, let us call a composed Poisson distribution to be of degree D if 


c,(t)=0 for n> D; it follows that the degree of the distribution of 7 is equal — 


to that of © (this holds also for D—-v}). 


' § 3. Convergence to composed Poisson distributions 


In this § we shall prove the following 


THEOREM 3. Let §S:1, §:2,--+, Sux, denote non-negative independent integer- 


valued random variables (n= 1, 2,...) which are infinitely small’, that is, let — 


us suppose 
(32) lim max P(&,;,=—0)—0 


n>ol1l=kSk, 
Let us put 
(3: 2) Hy = Ei ig E,2 = Teas = Gah, ’ 
Kn 


further Pris = P(Enx—=S) and Cre =>, Pursi The necessary and _ sufficient 
k==0 


condition for the convergence of the distribution functions of the sums %, is 
the existence of a sequence of non-negative numbers c,, C2,...,Cs,... with the 


on 


- 
r A 5 | 5: | 
following properties : >, Cs converges, and > c, > 0, further 
pal 


s 
x 


(3. 3) lim >} |Cne —Cs] =0. 


n> © s==l 


If (3. 3) is satisfied, the distribution of n, tends for n—+~ to the composed — 
Poisson distribution function having the generating function 


(3. 4) 12) exp( Soe]. 


Proof. We shall deduce Theorem 3 from the following important theorem 
of B. V. GNEDENKO and A.N. KOLMOGOROFF (Theorem 1 of § 25 of [3]): 
The necessary and sufficient conditions for the existence of constants 
A,(n—1,2,...) ensuring the convergence to a limiting distribution of the 
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distributions of the sums 7, —=& ) +&, » ++++-+-&:,—A, of independent, 
infinitely small random variables, the distribution function of | §.x being denoted 
by Fxx(x), are as follows: the existence non-decreasing functions M(u) 
(—~<u<0;M(—c)=0) and N(u) (0<u<+~w; N(-++ c-) =0 of bounded 
variation and of a constant © such that 

a) in every point of a of M(uz) resp. of N(w) we have 


lim, S Fin .(u) = M(u) for u <Q, 
(3. 5) yon + ok=l 
Lim s a (Fat (u)—1) = N(u) for u>0, 
b) | 
lim lim | eee fe 
in >| | Fou (X) =| | xdF.(3)| |- 
|] lim lim i ae i ; 


E> ano 


In case the above conditions are satisfied, the constants A, may be chosen 
so that 


A.= > | xd Fin (x) 

: |xl<p 
where / is an arbitrary positive number such that — and / are points of 
continuity of M(u) resp. of N(w). Denoting by f(t) the characteristic function 


of the limiting distribution of 7,, we have (formula of P. Levy) 
log f(t) =iyt— + 

(3. 7) # 

+) ferto _— jee rr) ame + jer 1— aan Jane 


where M(u), N(u) and o are defined as above and y is a real constant. 
In our case the condition ‘that the variables §,, are “infinitely small” 
is equivalent to the condition lim sy Puno = 1, We have further F,,, (a) =O 


n> ol=k= 


for u<0O, (thus the first condition “of a) is satisfied tau M(u)=0) and 


Fo a) — = Pais for «> 0, and therefore, in view of > Pr ah 
=) 


t—> CO 


(3. 8) > Fa (yah 2 on 
Hence the second condition of a) is near to the existence of the limits 
(9. 9) . lim Dx. =D, with lim D,=0O 
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for wu—1,2,... where Dy, pee (Clearly the sequence D;, Do,..., Du,--- | 


is non-increasing.) Condition b) is in our case automatically satisfied with 
_0,in view of the fact that for «<1 all integrals figuring in (3. 6) vanish. 
For similar reasons, in case conditions (3. 9) are satisfied we aed choose 


A,=0 (n=1,2,...). Putting C,= D,—Dru (clearly c,.20 and > Cx Con- 
u —s 

verges), it is evident that (3. 9) implies 

(3. 10) lim (¢us—Cs) =90 (Saul 525 ate) 

Of course the contrary of this is not valid, but if we replace the set of | 

conditions (3. 10) by the single one 

(85 1h) lim.» |Gjs— sl =O, 


n> co s—1 


then it is easy to see that (3. 11) is equivalent to the set of conditions (3. 9). — 
As a matter of fact, let us show that (3.9) follows from (3. 11) and vice” 


versa. If (3. 11) is satisfied, we have ; 
(3. 12) | Din —Dul =| > Cu o> ae 
| s=1 4 
thus (3.9) is valid for every u=1,2,.... Conversely, from (3. 9) it follows 
>, [Cns—Cs| : 
GAR a. * : 
_ = (Cng—Cs) 1-2 >) | (Cp— Cae) SS Dnt — Di 2 
3 SV 
; 
where ¥’ is extended only over those values of s for which c,—c,, >0, and 
a) Cs—Cns|; thus . 
f 


[pa 


(3. 14) > |¢ns—C4| = Der Dish ide te 2Ner 


— 


4, 


Clearly lim 


t—> 


let us choose N sufficiently large 


O for every fixed value of N, according to (3. 10). Now 


° sufficiently 
Dae x and é) <= ae 
the right-hand side of (3. 14) is < for 2 >n,, which is equivalent to (3. 11), 
Therefore if and only if (3. 3) is valid, the conditions of the theorem of 
B. V. GNEDENKO and A. N. KOLMOGOROFF are satisfied with M(u)=0 and 


N(u) = pais s 9-0 and A, —O and thus the distribution function of the 


8 = uw 


large so as to ensure 


for n=n,. It follows that 


SUM M—=Sa —+-S2-+++++§x, converges to a limiting distribution having 
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‘the characteristic function f(t), where 


yD 


. Hie f. a = 
log ft) => iyt | | _ . ute pist Sey + Poly 80 Sbs 
g f(t) a ervt__ |] — ae adN(u)= 26 (é 1)+it}) =j+s) 


) 


‘As 7, assumes only non-negative integes values, and lim P(m == 0) > 0,* we 


> BD 


oe 
ei SCs 
a> =~ and thus 
sis 


must have (see § 4) 7- 


LCL Exp 2, (e's'— 1) 


which is equivalent to (3.4), owing to f(t)— (e"). Thus Theorem 3 is 
completely proved. 

This limit theorem suggests new applications of composed Poisson 
distribution. For example, let us consider the mixture of two or more grained 
materials having different specific weights. In particular, suppose that there 
are only two materials and the ratio of their specific weights is 1:2. The 
specific weight of the mixture will be evidently a mean value of the specific 
weights of the components, the factors being proportional to the quantities 
(volumes) of the different components. But if we investigate the specific weight 
of small parts of the mixture, we shall find that it fluctuates around the 
‘mentioned value and we may ask about the distribution law of this specific 
weight. Clearly we can construct a simple urn-model which describes adequately 
the mentioned situation, and it follows by Theorem 3 that the distribution of the 
Specific weight of a selected small portion of the mixture is approximately a com- 
‘posed Poisson distribution with generating function exp (c,(z—1)-+¢,(z°-—1)). 
The same consideration can be applied to the specific weight of small parts. 
of an alloy of two or more different metals, etc. 


“> 


§ 4. Characterization of composed Poisson distributions 
Finally let us prove the following theorem, which throws light on the 
above results. 
lin 


ky, oo 
4 We have (2G =) = [. [ Prro= | / (1 S'on., as by 
k=1 sl 


k=n 


: = — 1 
(>. 1) lim mx (> Dus =O we have De ‘Onn az for N=nNp, 
a: LShkSk, \s=1 i 


be i z 
and using 1—x >e-®8* forO<x< ba it follows 


; ee 
ee =2 Sens =2'2 Cy 
lim P(j,=0)= lime *~ =e-* > 0. 
} n> D uD 
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THEOREM 4. The class of composed Poisson distributions can be charac- 
terized as the class of infinitely divisible distributions of non-negative, integer- 
valued random variables, which assume the value.O with a probability > 0. 


Proof. We start from the canonical form 


; hd te 
log f(t) =irt D . 
(3. 15) Ae 7 ; 
aes eee | \(e™—1— iut dN(u 
+| (e : 1+u as : : l+u 2 
(where y and o are real numbers, M(w) and N(w) non-decreasing functions 


of bounded variation in the intervals (—~,0) resp. (0, +c), and M(—~)— 
— N(-+ ~)=0) of the logarithm of the characteristic function of an infinitely 
divisible distribution. The logarithm of the characteristic function of a composed 
Poisson distribution is of the form 


an 


(3. 16) log f(t) = > c,(e'"*—1) with c,=O and > tn <0. 
n—! 


n=1 
Putting o— 0, M(u)= 0 in (3. 15) and choosing for N(u) the following function : 
N(u) =— >'c, for u>0 and putting y— 2 ate we conclude that every 
composed Poisson distribution is infinitely divisible. As a matter of fact this 
can be seen also by taking into account that any composed Poisson distribution 
is the convolution of a finite or an enumerably infinite number of Poisson 
distributions (see [1]). Conversely, let us suppose that the variable § assumes 
only non-negative integer values and its distribution is ae divisible, i. e. 
for any n= 2, 3, 4,... it can be represented in the form &— & 4-0 _.. eo 
where the variables &(k—1,2,...,) are independent aad equally distri- 
buted. Denoting by f(t) the characteristic function of &, we know that log f(t) 
can be represented in the form (3. 15). Clearly o—0, because if not, the 
distribution function of § would be continuous. As a matter of fact, let us put 


fiij= ACOA) 


“a ; >, 

where f(t)—e °. As f,(t) is the characteristic function of the normal dis- 

ar ‘ 

tribution function F,(x) = ] Ba e du, if F(x) denotes the distribution | 
to 


function of § and F,(x) the nantly divisible distribution function whose” 
characteristic function is equal to f,(¢), we have 


+ 


F(x) = | F.(x—y) dF,(y). 


- © 
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Taking into account that | F(a + h)—F,(a)| = =e LAE it follows that 
Da 


, hi ; 
FO+M—F@S ee, which means that F(x) is a continuous function; 


this contradicts our assumption that & assumes only non-negative integer 
values. But since 


e317) f(t) = > Pe (P, = P(E=k)), 


we see that f(2)— 1, and hence the i part of log f(27) must vanish. 
Therefore we have 


0 Cn 


(3. 18) J (cos 27u —1)dM(a)+ J (c082: ti—1)dN(u)= 


Using the fact that M(u) and N(u) are non-decreasing and cos 27u—1 <0 
if w==0 mod 1, we obtain that M(w) and N(u) can increase only for 
negative resp. positive integer values of uw. Thus putting c, — M(n + 0)—M(n—0) 


for n——1, —2,... and c, = N(n+ 0)—N(n—O) for n=1, 2,..., we obtain 
a 1°) log f(t) = ity’ + >: ea(e™*—1) 


{here and in what follows +’ means that the summation is extended for every 
NY Ne) 
in 
See that in case C1,C9,...,C_,,... were not all equal to 0, § would assume 
also negative integer values; as a matter of fact, we have 


n except for n= 0) and we have to put 7’—y . But it is easy to 


» AG eitr-y') = ise -exp(_ Da Ch (1) |= 
a 


f (3. 20) 2 r So ent)" 
-[s!24 Jeo 


k=0 


> Br 
N= —'00 


Wsince c,=O for n—=+1,+2,..., if c_,==0 for some n >0, we should obtain 
arbitrary large negative integer powers of e’' with positive coefficients at the 
right of (3. 20), but not at the left of (3. 20), which is a contradiction; thus 
c_,—O for n—1,2,.... As we have supposed A,=-0, we obtain that at the 
‘left-hand side of (3. 20) the non-vanishing term containing the lowest power 
‘of e' is A,e‘'”’. But at the right-hand side of (3. 20) the term of lowest 


, - 3, 
‘power in et is the constant e ' =-0; hence we must have y’=—0. Accor- 
‘dingly we obtain 


G21) log f(t) — Sien(e"—1) 
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As we supposed that yr ——N(0) is finite, it follows that (3. 20) is the 


characteristic function of a composed Poisson distribution; Theorem 4 is 
hereby proved. Let us mention the following 


CoroLtary. Jf a composed Poisson distribution F(x) is the convolution 
of two infinitely divisible distributions, F,(x) and F,(x) which have positive 
jump at xO, these must also be composed Poisson distributions of degree 
not exceeding that of F(x). 

This is a generalization of a well-known fact concerning Poisson- 
distributions. (Cf. [3]). The proof is obvious. 

It should be pointed out also that the theorem of § 3 of [1] is a simple 
consequence of Theorem 4. 
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OBOBLIJEHHbBIE PACNPEEJIEHUA THMA IIYACCOHA, 
A. PEHbM (Byganemr) 


(Pe310 Mme) 


Pa6ota ABAAeTCA MPOLOMKEHHEM COBMECTEOI PacotE! [1] JI. Anown, A. Auen nu astopa 
HacTOAueH craTbu. Mpoxomxaiorca uccneqoBaHHa COCTaBHBIX pannpenenenni Iyaccona, 7. e. 
pacnpefenenuu, xapaxrepuctuyeckast 1 cate KOTOPbIX HMe€eT BHI 


> (Be (eint wines »| ; 


n—1 


(1) exp 


D 
ome 7 . oe 
mre; O(n 1,2,...) w pan », c, cxonurca. B §1 nangen oOulun Buy HeCTauMOHapHbIx 
w=} 
MAPKOBCKHX CTOXACTHYeCKMX MPONeCCOB Cy4aMHbIX COOBITHM, Tak Kak OKa3bIBaeTca 
cnefyrouran 


Teopema 1. Ilycth ¢ osHayaer uncno cobniTui, mponcxogauux B nHTepRae 
Bpemenn (0, f), (4) = 0), 4 npeAnonox*KUM 4TO BHINOAHeHBI CnepyouMe ycnoBus: 
ajecmm 8) << 5,< &=---<s <t,,TO Cayuaiinpie BenmunnblG, — fs,, G, — os, ..., 
&,.— fs, H@3aBUCHMBI, ; : 
B) nycTh W;.(s,f) O3HayaeT BepOXATHOCTb COOBITHA ¢ — 6,=k (k SS UU soca Sea) 
M MmpeqnonoKMM uTO AAA BCAKOM e>O un T>O wagetca traxaa 6 > 0, 4TO ecan 
po fo Sy fi Ss 4 < Tu 


: 
fee 6, to umeem J f Wy (s;, ¢; 
i! 


Ms. 


i 


J 
Torga xapaxrepuctuyeckad (pyHKuMA 


wo 
¢(s, t, 4) = ee W;.(s, t) eit 
k=0 
mMeeT BHI 


p(s, t, u) = exp oy (ers) J c(t) ar), 


ret 


io 2) 


4 rae C, (7) — Heorpuiatenbuaa, L-untrerpupyemas (pyHKuMa, Hu pay pee (cv) cxoquTca noun 


, 


e 


ail 
BCHOnY, T. ec. mpouecc {f} ABAAeTCH HECTAaIMOHApPHBIM COCTaBHbIM Mpoueccom Iyaccoua. 

B §2 uccnenyerca caegyioujad mpoOnema: mycTbh Kaxgoe coGpiTHe HeKOTOpOrO 
HeCTauMOHAapHOrO cocTaBHoro mporecca Ilyaccona aBaAeTCA MCXOAHBIM HYHKTOM HEKOTOPOTO 
-apyroro coOpitua BTOporo TuNa, KOTOPOe MpOAOWKAeTCA B TeYeHMe HEKOTOPOTO MPOMexKyTKA 
me pemcnn; NPOAOMKUTEAbHOCTh COObITHA BTOPOrO poja, KOTOpoe Hayan0cb BO Bpems fF, 
“apanerca cayuaitHo BenmunHO C 3aKoHOM pacnpepenenna F(t, 7). Honoxum O(t, T) = 


_=1—F(t,T), u 0603Ha4uM Yepes 7, UNCIO COOBITHM BTOPOTO Poa, KOTOPbIe MpoUcKoAAT 


— TOra MOTO*KMB 


pees 


” 


a 
. 


B MOMeHT f M TIyYCTb Py(f) O3HAYAeT BEPOATHOCTh TOFO 4TO 1%; ==) CON =O Mie), Milo! 
_ uMeeT Mecro Cilefyromad 
Teopema 2. Ecan O(t, T) ABNACTCA HEMPepHIBHOM H MOMOKUTeNBHOK (pyHKuNeH, 


(2, t)= >) pul) 2% 


N=0 


eta: Mathematica 
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umMeem 2 
4 (z, t)= exp | > d, (t) (z*—1)], 
eet 
rye Fe 


t 


— 
= 


4 Dp 
1 n : Ge 
d,(t) = | >) Galt) (7. (D(r, t—12))' A— (7, t— t))n—* dt, 
. Ik 
i) 
T. €, pacnipesemeHne CYYaMHOM BEAMYMHD! 7); ABACTCA COCTABHDIM pacnpefemennem Ilyaccoxa 
Yacruplit Cayuai STOW TeOpeMbl AOKasaH B PadsoTe [2|- 
B §3 foxasana cresyroulad 
Teopema 3. Ilyctb 1, §n2, ..+) §whkn — H€3ABUCUMBIC cay4anhble BeAMYMHbI, NPHBH- 
Maroulne JIMUIb HeOTphiLlLaTeCIbHbIe welmble SHAYeCHHH, H NpeANOIOKUM, 4YTO BeNHUHHbI Enk 
,OeCKOHeYHO Mampi“, T.e. lim max P(Ea + 0) = 0. 


I> oO 1L=kK=Ky 


Nononcum fen ken 
Wee a f ee Se 

L4.= > Snky Douks — Pew — Ss) i Cus = Oy Doks 
(| io 


WIA TOrO-4TOGEI pacnepeyenuHe OT 7, CXOAMNOCh Obl K HEKOTOPOMY MpefeabHOMY pacripe= 
nenennio npn n—> oo, HeOOXOAHMO H JOCTATOYHO CYLMECTBOBAHHe TAKHMX NOCTOAHHDIX 


oa 
. | | 
OS == yh coc, Hato Mii s \C,. — ¢,) =O. Ecan ato ycropne BBINOAHACTCA, TO pacnpejeane 
I : . 
1 —-> =| 


oT y, SIBANeTCA COCTaBHbIM pacnpefenenuem ITlyaccona, XapakTepucTHu4eckas (pyHkKuNA 


KOTOPOPO eCTb 
4 


es) 
exp| S'¢,(e*—1 |. 
p| a ( ) 
Jloxasarenperso aToit TeopemMbl onupaerca Ha oguy Teopemy 5B. B. Pueqenko u A. HI. 
Koamoropora [3]. 

B §4 cocrasnpie pacnpeyenenna [lyaccona xapakrepusyioTcaA Kak Oe3rpaHn4Ko 
JAUMbIE PACNpeNeAeHUA HEOTPULATEAbHBIX LWCOYNCACHHBIX CIYYANHbIX BeMYHH, KOTOPbIe 
NpHHuMaror 3sHauenne O C NOAOKNTEAbHOM BEPOSTHOCTHHO. 

B paOore ykasaHbl HEKOTOPHIe BOSMOMKHbIE (usMYecKHe M TeXHHUYeCKHe MpHMeHeHHA 
Teopun CoOcTaBHbIX pacnpepenennit lyaccona, HvanpumMep pH uCccCAeAOBAHHH TOKA B O/eK- 
TPOHHDBIX JAMMAX, B OOMACTH SIBACHHM pagqnoakTHBHOrTO pacnafa, mpu usyyeHun Harpysku 
renePOHHbIX cCTaHuni, MpH Onpesenenun pacnpepenenus SHayeHuil yaembHOrO BeCca B 
CiqaBbax WU T. fl. 


ee EEE nn eee OO 
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REALITATSGRAD UND REALITATSSTELLEN 
VON KOMPLEXEN POLYNOMEN 


Von 
GYULA SZ.-NAGY (Szeged), Mitglied de Akademie 


1. Besitzt das Polynom f(z) mit komplexen Koeffizienten m reelle Null- 
stellen und p bzw. q nichtreelle Nullstellen mit positiven bzw. negativen 
Imaginarteilen (jede Nullstelle nach ihrer Vielfachheit gerechnet), so wird die 
Zahl r—m--|p—q_ der Realitatsgrad des Polynoms f(z) genannt. 

Das Polynom f(z) hat den Grad n—m-+p-+q und den Realitatsgrad 
r—m+p—g—n—2¢q bzw. r= m+q—p=n—2p, je nachdem p=q bzw. 
p<q ist. Der Realitaétsgrad ist also um eine nichtnegative gerade Zahl kleiner 
als der Grad. Die Zahlen n und r stimmen dann tiberein, wenn alle nicht- 
reellen Nullstellen von f(z) oberhalb oder alle unterhalb der reellen Achse 
liegen. Der Realitatsgrad von f(z) verschwindet, falls das Polynom f(z) keine 
reelle Nullstelle besitzt und oberhalb der reellen Achse ebenso viel nichtreelle 
Nullstellen vorhanden sind, wie unterhalb. 

Sind ¢c1, c2,...,¢C, die reellen Nullstellen des Polynoms f(z) und sind 
M%,Q2,...,a, bzw. bi, b2,...,6, seine nichtreellen Nullstellen mit positiven 
bzw. negativen Imaginarteilen, so hat f(z) die Form 


I(2) =fo(2) g@), 


p= I ea), = CI @=as) IL eb), (C+0. 


k=1 


Die Realitdtsstellen des Polynoms Wiz) sina. die runkte = der reellen 


_ Achse, in denen der Wert f(x) reell ist. Diese Punkte sind entweder Reali- 


- tatsstellen:des komplexen Polynoms g(z) oder Nullstellen des reellen Polynoms 


; fo(z). Ist 


g(z)= U2) +iV@ und Wz) = fol) V2), 
und haben die Polynome U(z) und V(z) reelle Koeffizienten, so stimmen die 


Z Realititsstellen des Polynoms f(z) und “die reellen Nullstellen des Polynoms 


~* v 
i bi — 


W(z) tiberein. Eine s-fache reelle Nullstelle des Polynoms W(z) sei cine 


s-fache Realititsstelle des Polynoms f(z) genannt. Das Polynom V(z) hat den 


7 
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Grad p-+-q, wenn C nichtreell ist. Ist aber C reell, so hat V(z) einen Grad 
p+q—s (s21). Dann ist zoe ‘als eine s-fache Nullstelle den reellen Null- 
stellen von V(z) und als eine s-fache Realitdtsstelle den Realitatsstellen von 
f(z) zuzurechnen. 

Hat das Polynom V(z) ft Paare_nichtreeller Nullstellen, so besitzt das 
Polynom f(z) genau w—m-+p-+q—2t Realitatsstellen. Die Differenz 

w—r=p+tq—|p—g|—24 
ist immer eine gerade Zahl. 

Auf Grund dieser Definitionen gilt der Satz: 

Ein Polynom r-ten Realitdétsgrades besitzt mindestens r Realitdtsstellen. 
Der Grad eines (nichtreellen) Polynoms ist nie kleiner als die Anzahl w seiner 
Realititsstellen. Ist die Anzahl w der Realitdtsstellen grofer als r, so ist sie um 
eine gerade Zahl grofer. 

Ist n=r und n—r gerade, so gibt es Polynome n-ten Grades und r-ten 
Realititsgrades, die genau r endliche und verschiedene Realititsstellen besitzen. 
Bei diesen Polynomen ist der Koeffizient der héchsten Potenz nichtreell. 

Es geniigt offenbar diesen Satz fiir den Fall f(z)=g(z) zu beweisen. 

Wahrend ein Punkt x die reelle Achse in positiver Richtung beschreibt, 
verandern sich die Winkel arc(x—a,,) und arc(x—b,) von —z bzw. von 
+2 bis Null stetig und monoton. Unterdessen verandert sich der Winkel 


p — 
w(x) = are g(x) =areC+ > arc (x—an) + 2, , arc (x—b;.) 
h=1 


von A=arcC—pz-+qz ausgehend bis B=-arceC stetig, somit durchlauft 
w(x) eine Strecke von der Lange |p—q}|z. Der Wert g(x) ist eae und nur 
dann reell, wenn «(x) mit einem der Punkte ka (k=—0,+ ..) Zu- 
sammenfallt. Zwischen den Punkten A und B gibt es ed tes Bre q. 
bzw. r—1 Punkte kz, je nachdem C nichtreell bzw. reell ist. Im zweiten Fall 
ist aber auch der unendlichferne Punkt als eine Realitatsstelle zu betrachten. 

Die gerade Zahl w—r ist also nichtnegativ. Damit ist der erste Absatz 
des Satzes bewiesen. 

Wir beweisen, dafi es zu jedem Paar n,r (mit r=a,n—r gerade) ein 
—r 
2 
Paare konjugiert komplexer Zahlen und r Zahlen y, mit positiven Imaginar- 
teilen fiir Nullstellen eines Polynoms f(z) mit einem beliebigen nichtreellen 
Anfangskoeffizienten C. Dann ist f(z) ein Pees n-ten Grades und a 


Polynom gibt, bei welchem (x) sich monoton verandert. Wir wahlen 


Realitatsgrades, da «(x)= are f(x) —are Sue » arc (x—yn 


bis arc C monoton wichst. - 


Aus der Interpolationsformel ergibt sich unmittelbar, daS der Grad eines 
nichtreellen Polynoms nie kleiner ist, als die Anzahl seiner Realitatsstellen. 


= 
; 
| 
: 
se 
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Damit ist der Satz bewiesen. 


2. Fiir zwei Realititsstellen eines Polynoms, dessen nichtreelle Nullstellen 
auf der einen Seite der reellen Achse liegen, gilt der Satz: 

Hat ein Polynom f(z) nur auf der einen Seite der reellen Achse nicht- 
reelle Nullstellen, ist ferner die Anzahl seiner nichtreellen Nullstellen =p, und 
nimmt das Polynom in den Punkten u und v (u--v) der reellen Achse von 


Null verschiedene reelle Werte an, so enthdlt das Kreiszweieck K lu, y. sae von 
Dp 


z . 23 ae OTE é F 
dessen Punkten aus die Strecke (u,«) unter einem Winkel => erscheint, min- 


destens eine nichtreelle Nullstelle des Polynoms. 

Zum Beweis dieses Satzes kann man offenbar annehmen, daf f(z) genau 
p nichtreelle Nullstellen besitzt und diese positive Imaginarteile haben, daf 
ferner uw <1 ist. 

Hat das Polynom f(z) die Form (1), so hat das Verhaltnis 


fv) flv) 77 v—a 
fu) f,(u) i t=o6 


einen von Null verschiedenen reellen Wert. Daher ist die Zahl e in der Glei- 
chung 


p ; vy 
Tone ie < 

2 eS AC 5 Oy = CN 
( ) h=1 u Qh n=! 


eine ganze Zahl. a4 

Die Zahl «, bedeutet den Winkel, unter dem der Vektor wv vom Punkt 
qa, aus erscheint. Da uw <v« ist und die Punkte a, oberhalb der reellen Achse 
liegen, sind «, >O und e=1. 

Ware jede nichtrelle Nullstelle @ des Polynoms f(z) auferhalb des 


Kreiszweiecks K|u, v; A gelegen, so bestéanden die Ungleichungen 


2 7" p 
O2,<— und-0< at 
p h=1 

Dies ist aber ein Widerspruch, weil Y@, =z ist. Aus diesem Wider- 
spruch folgt die Richtigkeit des Satzes. 

Dieser Satz 1a8t sich auf folgende Weise verallgemeinern : 

Liegen die nichtreellen endlichen Nullstellen a,, Q,,..., A bzw. die nicht- 
reellen endlichen Pole 6,, b,,..., 6, einer gebrochenen rationalen Funktion R(z) 
oberhalb bzw. unterhalb der reellen Achse und sind die Werte von R(z) in den 
Punkten u und v der reellen Achse reell und von Null verschieden, so enthalt 


das Kreiszweieck K\u, v3 mindestens einen der Punkte a,, Q.,..., QA 


Ft 
prq 
BGO hls; Og, <0 «5 Ugs 
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Die Funktion R(z) hat offenbar die Form 
R(2) > CR,(z) R,(2), C=-0, R,(Z) pull (Z—a): HT (z—b;), 


wo R,(z) eine rationale Funktion mit reellen Koeffizienten, Nullstellen und 
Polen ist. 
Das Verhaltnis 


R(v) nl Ro(v) 7 v—an , 1] v—b; 


Riu) Ru) ra1 U— ay es U—B, 


ist eine von Null verschiedene reelle Zahl. Daraus folgt die Gleichung 


ed; So O— Oey ge Ss 
(3) arc marc a > = >, fae 
n=l U— Qh, k=l u— Dy, h=1 k= 


wo e eine ganze Zahl ist. Der Wert ~, bzw. , bedeutet den Winkel, unter 


dem der Vektor uw i vom Punkt @, bzw. 0, aus erscheint. 

Im Falle u<v ist O0<a@,<2 und 0>,, >—~2, weil die Punkte a, bzw. 
_ 6, oberhalb bzw. unterhalb der reellen Achse liegen. Beide Winkel «, und 
—/, liegen also zwischen O und z. 


Enthielte das Kreiszweieck Ku, 1; ae keinen der Punkte a, und };, 


so bestanden die Ungleichungen 


, £ Pp q 

ZU i + — 
0<a,< ==, 0<— hf ——_ amd 0 = ex = ee ee 
———— —- U 
A=] 


p+q p+q = 
Dies ist aber ein Widerspruch, weil e eine ganze Zahl ist. 


(Eingegangen am 27. April 1950.) 
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JIEACTBUTEJIBHBIE CTEMEHHW VU MECTA KOMIVJIEKCHbIX 
MHOPO‘WJIEHOB 


jl. C.-HAJb (Ceren) 


(Pe3w Me) 


Ecam MHOrO4useH C KOMIVIEKCHDIMH KOA(PPMUNEHTAMN UMeeT 772 JEMCTBUTEbHbIX KOPHeM 
UP KOMMNICKCHBIX KOPHeM C HNOAOKNTeEAbHOU HM Gg C OTPHUaTeMbHOM MHMMOM 4aCcTbIO, TO 
r——m--|p—q| ecrb jencreuTenbHad creneHb, a n==m-—+-p+tq ero anreOpanyeckan 
crenenb. /leucrBsuTesbHbIe MeCTa MHOrOUNeHa TE TOUKM Ha JeHCTBUTeAbAOM OCH, re MHOTOYU- 
eH MWpWHiMaeT JIEMCTBUTeAbHbIe SHau4eHHS. Croya *%KEe OTHOCHTCH WM MeCCTO Z—occ, CCIM 
KOatpPpuuwenT CTrapwiero “ena MHOrOWIeHa eNCTBUTeNeH. 

Muorounen, C AeuCTBNTeABHOM CTemeHbiO, paBHOM 7, MMeer MO KpavHem Mepe Fr 
JCUCTBUTebHBIX MeCT. 

Ectb Takue MHOPOYWICHbI, KOTOPbIe HMCHOT MMCHHO 7 KOHCYHbIX OTJIMYHBIX APY OT 
Apyra JeCTBUTeAbHbIX MeCT. 

Ecam pasa muHorounena f(z), p >0,g — O um ecam B TOUKAX UW uM Vv AeNCTBHTeAbHOM OCH 
f(a) u f(v) He papHbie Hy10 JeMCTBTeAbHBIE YNCIa, TO MHOrOUeH uMeeT TO KpaiHenM Mepe 
OAMUH KOMIMVICKCHBIM KOPeHb B TOM [BYXYPOAbHMKe 8 Ayr OKpyxKHOCTH u3 TOYeK KOTOPOrO 


vA r 
uHTeppal (U,v) BUAeH NOM yraoM He MeCHbUIMM —. OTy TeEOPeMy MOX*KHO OGOOMIMTH HM AAA 
D 


TakHX PalMOHAMbHbIX APOOHBIX (PyYHKIMM, KOMMICKCHBIC KOPHH MH MONICA KOTOPbIX HAXOMAITCA 


Ha MPOTHBONOMOXKHBIX CTOPOHAX JeMCTBHTEBHON OCH. 


EINE DETERMINANTENIDENTITAT FUR SYMMETRISCHE 
FUNKTIONEN 


Von 
L. REDEI (Szeged), korrespondierendem Mitglied der Akademie 


Bezeichne p,(i—0O,1,...) und s,(i—0O,...,n) die Potenzsumme bzw. 
elementarsymmetrische Funktion i-ten Grades der Unbestimmten ve emai rat 
(insbesondere s,— 1), ferner werde s; —0 fiir i> 1 gesetzt. Mit |a;,|,, bezeichnen 
wir die Determinante n-ter Ordnung mit dem Element a;; in der i-ten Zeile 
und k-ten Spalte. 

Der bekannten Diskriminantenformel 


Piss IE (ix) 


—= 1. 


stellen wir eine einigerma en ahnlich gebaute Formel beiseite im folgenden 


SATZ. Es gilt 


(1) 


= 


Si-n— Sitt |n- i Il (1 —X;X;,) (n == 2) 
LS Kh 


FOLGERUNG. Bezeichnet Si\i= a. ; | | die (-te elementarsymmetri- 


sche Funktion der Produkte x;x,.(1 =i<k=n), so labt sich die rechte Seite 
von (1) als 
1—S, + Sas Spa) 


schreiben. Somit lehrt (1), wie man die S; durch die s; ausdriicken kann. Das 
wird bequemer, wenn man (1) durch Einfiihrung einer neuen Variablen z 
homogenisiert und dann z° durch 2 ersetzt: . 


(2) |Z" S;-1— Sern |n—1 = A2_¢, zl2)- -- oa Se (Ss) 


BEMERKUNG. Die linke Seite von (1) ist die zur Matrizendifferenz 


] S5 Sree 

a ie S3 A 
@) : JH | 
Supe Sil Sh 
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gehorige Determinante (tiber der Hauptdiagonale bzw. unter der Nebendiago- , 
le stehen lauter 0). Ubrigens diirfte man in (1) auf der linken Seite n statt | 


n—1 schreiben. 
BEwEls. Man liest von (3) ab, dafi die linke Seite von (1) das konstante 


Glied 1 hat und vom Grade n(n—1) ist. Deshalb geniigt es wegen Symmetrie- 
griinde zu beweisen, da} die linke Seite von (1) durch 1—x,-1X, teilbar ist. 

Um diese Teilbarkeit auszuweisen, verfahren wir zweckmaBig so, daf wir 
~ n-+2 statt n schreiben. Dann haben wir zu zeigen, daf 


(4) | O--k — Cork 5 +1 
durch 1—x,i1X,42 teilbar ist, wobei 0; das Analogon von s; fiir n+-2 statt r 
bedeutet. Dann gilt 

0; = Si + Si-1 (Kngt + Xng2) + Sie Xn41 X42, 


also 
6,=s: +S: 2+ s1t (mod 1—Xjy1Xn42) (i=0,7+1 


wobei f= X,11+X,42 gesetzt wurde. Hiernach ist (4) kongruent 

(5) | (Si — Sista) + (Sin2— Sine) + (Sia — Sipe Est 

mod (1—Xy11X.2). Wir fiihren die (n-+-1)-dimensionalen Spaltenvektoren 
x = (Sir — Sin-2) (Kei 1). 2, dt 

ein. Dann ist die k-te Spalte der Determinante (5) gleich 
Ue + nga + fe (k='1, 2.3 0lea 

Da aber die drei Spaltenvektoren 
do = (Sii—Si-1), Anya = (Sin2—Siin), Qn43 = (Sin—3—Si4ntt) 


verschwinden, so hangen alle Spalten der Determinante (5) von den n Spalte 
Qo,..., 4,41 linear ab. Das bedeutet das Verschwinden von (5), d.h. di 
behauptete Teilbarkeit von (4) und somit die Richtigkeit des ‘Satzes. 


(Eingegangen am 21. Marz 1951.) 
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OHO OMPEJEJMTEJbHOE TOMKIECTBO JUIN CUMMETPHUHbIX 


3 

3 bYHKUMM 

JI. POASM (Ceren) 

E- (Pe310 Mme) 

! Hyctb p;(i—0,1,...) o603Ha4aer cymMy cremeHei, a 5) (eae Or leanne cit) se aaa 
“yto CUMMEeTPHYHYytO ara TIEPEMCHHBIX X1,,Xz,...,Xn, Sy—=1 u s;—O0, ecau (<0 uzun 


i>n. Myctp |a,|, onpeqeautenb crenenn n, B KOTOPOM Q@, k-n anemeurt f-on crpoxn. JloKa- 
sbIBaeTCH (popmMya 


[Sie Sia elt = (1—xjx;) 
1 =r 


MOxOKaA Ha UsBeCTHYy!O (popMyay 


[Pi+n|" = id Rana 


1=7 


@)_ 5 G).1 
| 24 S;_4— Site i i —S,z anes + wave, ae S() , 
2. 
re z nepemennoe u S, Lan ameMeHTapHad CHMMeTPu4Had (pyHKUMA mpoHsBeyeHHM Xx; X;, 
1=i=k=n). Us aroro roxpectBa MOxKHO BbIpasuTh S; np MOMOULO S;. 


7 UBER DIE ABSCHNITTE DER SCHLICHTEN FUNKTIONEN 


Von 
LJUBOMIR ILIEFF (Sofia) 
(Vorgelegt von A. RéENy1) 


wa 


_.Es bezeichne S, die Klasse der Funktionen von der Form 

(1) KAS 24 a2 es, 

‘die innerhalb des Kreises |z|<1 schlicht und regular sind und S, die Klasse 
der Funktionen . 

(2) f(2=z+az+..., 

‘die innerhalb desselben Kreises ungerade, schlicht und regular sind. 

In der vorliegenden Mitteilung stellen wir die folgenden Satze auf: 


- 
rs 


; SaTz I. Es gehére die Funktion 
(3) ie G2 


our Klasse S, und es sei: 

(4) } Oy. (2) = 2+ 0,2 + fanz". 

Das Polynom 

re (a) 

(5) Me Sel Seriya. «5 le Gye 

Rs : : In3n | Pare ; he 
verschwindet n=1 im Kreise |z| < Sonor ane — bei n=55 im Kreise 
lz) <1—2 = — nicht. Allgemein, bei jedem «>0O gibt es ein N, so da’ 


Inen 


(5) .im Kreise |\z| < 1—2——— nicht verschwindet, falls n= N. 


Satz Il. Es gehire die Funktion 


(6) fia=zt+az+... 
zur Klasse S, und es sei 
@) Gis (2) Se a a; es ae nan ae Qn Zz ie 


a 
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Das Polynom 


- g®) 
z 9 20 
(8) A Be 1 | Qs 2 | +0 z ons Z 
2 
; ms | eee ic ee . 
verschwindet bei n= 1 im Kreise z < |) 1— es ~~ nicht. Allgemein, bei jedem 


é>0O gibt es ein N, so dap (8) im Kreise i<| es nicht ver- 


schwindet, falls n = N. 
Beweis des Satzes I. Man setze 


(9) fi@ =o’ (2)+pPn ©). 
Es ist nach dem Verzerrungssatz 
| FACRE E I 
ou, Zz mal +ry’ 
wo |z|=r<1. Gilt also fir ae =r, <1 die Ungleichung 
eke et 
Du’ (2) | 1 
11 ou | <.- 
Ce oe Pe ae 
Bae 
(12) os a oleae ; 
aaa ( d+ny ‘ 
@) 


3 oO : A 
so verschwindet —“~— im Kreise |z, <r, nicht. 
& 


Die Ungleichung (12) ist erfiillt, wenn 


eo 1 
(13) Oylta” Sas 
; v ny r call + tn)" 
ist. 
G. M. GoLusin [1] hat die Abschatzungen |a,| < ene. 2,9; 0-9 Lea 


gestellt, so dafi (13) erfiillt is, wenn 


3 —_ Pe 1 
(14) => Ae 
4S ei (lear) 
oder, wenn 
(15) 3: ee 
ve=n+l 
esteht. 
Aus der Identitit 
w n+l 
(16) Dice 
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bei O<r<1, folgt, daf 


(17) ; a yr ee pr. (n+ Pile 
» a (1 —r) 
Mit Riicksicht auf (17), geht die eee: (15) in 
~~ 
(18) ge EDO tthe — 
G—ry 
- iiber. 
Nun sei 
(19) if, = 1 — iene <p; 
also 
(20) ee ee 
n 
und 
(21) (n+1)Q—r,)+7,=—e+1. 
Damit wird (18) erfiillt, wenn 
B22) seme“ = 3 able 
>etzt man e==2In3n, also r,— — SO Ris) ea De ted 


-erfiillt; setzt man «=-2Inn, so ist (22) bei n = 55 richtig. Allgemein, bei 
jjedem «>0 gibt es ein N, so da (22) erfiillt ist, wenn @—2Inen und 


n 2G NB 
Der Satz /] wird mit derselben Methode bewiesen. Man _ braucht nur 


-folgendes zu bemerken: Gehort die Funktion 
J (Ae) = 2 One a. 
“zur Klasse S,, so ist nach dem Verzerrungssatz 
AC!) ] 
Zz i 
tund, wie V. Levin [2] bewiesen hat: |2,1|<3'4, »=1, 2,3,... 


= 
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ie L. ILIEFF: UBER DIE ABSCHNITTE DER SCHLICHTEN FUNKTIONEN 


TEOPEMbI O KOHEYHbIX CYMMAX OJ|HOJIMCTHbIX ®YHKIMM 
JIIOBOMUP HJIMEB (Co 1s) 


(P e310 Me) 
Iycrp S, nace byneunit 
(1) fi\@ =2Z4+ 42+... 
peryaapHprx um OMHOAMCTHDIX B Kpyre {Z| <1, u S,—kKaace bynKunn 
(2) A@=H=7Z+4HB+... 


HEYETHBIX, PCrYAAPHHIX H OMHOJIMCTHBIX B TOM 9Ke Kpyre. 
B wacrosujen pabore yCTaHOBJeHbI CleAyrouyne TeOpeMBI: 


Teopema I. Mycrb dbynxyna 


(3) ~fi@=z+az+... 
npuvagymexutT Kaaccy S; 1 
(4) 6, (z) = z+ agz2?+-+: + 4,2". 
Muorouner 

(1) 
(5) oe == az ee 


In3n 
n 


npn m2 =1 ve oOpamaetch B HOMb BKpyre |Z| < 1—2 ; pn n= 55 ror xe MHOrO- 


Inn 


yeH He OOpaljaeTcaA B HOJb B Kpyre |z| << 1—2 . Boodue, np BcaKOM € > O cyuiectT- 


Inen 
n > 


Byet uueKxc N, Tak 4uTO MHOroumeH (5) He OOpaulaeTcs B HOAb B Kpyre |z|< 1—2 
ecan n= N. 


Teopema Il. [yctb (ynkuua 


(6) fo(@) = 2+ agz8-+ ... 


npunawiexknt Kiaccy Sy u 
(7) Oy (2) = 2 G2 ts oe Bee ee 
Muorousnex 
(2) ‘ 
(8) sm) = 1+ agz?+ +++ + Aang a 


1), 
mp n==1 ne OOpaujaerca B HOAb B Kpyre {z|< jee 


. Booome npn BesaKom 


€>0 cymecrsyer unjekrc N, Tak uro muorounen (8) He OOpaujaeTcd B HOMb B Kpyre 


Inen )'/2 
zits 1 a ane , ecaun n= N, 


UNE REMARQUE SUR LES FORMULES DE RECURRENCE 


Par 
RICHARD OBLATH (Budapest) 
(Présenté par P. Turdn) 


Introduction 


On considére dans |’Analyse beaucoup de fonctions importantes qui 
admettent des formules de récurrence ou des théorémes d’addition. Rappelons 
nous p.e. les fonctions sphériques et les fonctions de Bessel. Il y a deux 
Especes dé ces fonctions P, et Qn; et f, et O, liées par les relations 
fondamentales 


=e Neen +1) Pa(Z) Qu(x), 


Ke 


20 
oS = Da i(2) On(X) Ce ee ey) 
ou Q, respectivement O, sont des coefficients de l’expansion selon des P,, 
ou des /,. Aussi ces fonctions ‘de second espéce”’ admettent des formules 
‘de récurrence qui ont une connexion étroite avec les formules auxquelles 
obéissent les fonctions P,,, respectivement /,. Par exemple 


Pei Pei ANP,” One Oeg = (20-1) Q,, 


ou 
Ze == fee fay ) IX ON a On-1 3 On+1 2 


Ce rapport se présente aussi chez d’autres systemes de fonctions; mais 
les démonstrations que l’on rencontre dans la littérature sont tres différentes 
‘puisqu’elles se servent des propriétés particuliéres des fonctions spéciales 
-considérées. Nous allons généraliser l’observation de ce rapport, faite audessus, 
aux classes de fonctions plus étendues. Notre démonstration met a la fois en 
évidence la vraie raison de cette connexion entre des formules linéaires de 
récurrence qui subsistent entre deux systémes de fonctions. Cette raison est 
le réle symétrique de deux systemes dans |’expansion (1). 


8 Acta Mathematica 


ce 
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Considérons une suite de fonctions de la variable complexe 
G,(Z), Gi) ae, nee 
holomorphes dans un domaine commun. Définissons la fonction g(x, Z) dans 
Vintérieur d’un contour fermé, composé seulement des arcs analytiques ou 
dans une étoile ott la valeur x est fixe, et supposons, pour fixer les idées, 
qu'elle y soit réguliére, exception faite d’un pole d’ordre quelconque en 2 =x. 
Nous supposons en outre que — au moins dans une partie du domaine 
mentionné le développement 


) p(s,2) — > Rua) Gi) 


= 
converge uniformément et absolument et que la fonction représentée par la 
série des modules soit continue. Les fonctions R,(x) sont des fonctions 
rationelles ou méromorphes de leur argument. (La restriction du domaine de 
la variable x méne quelquefois aux théoremes remarquables.) Ces conditions 
sont remplies par des fonctions importantes. De tels développements, souvent 
sous des conditions plus restrictives, ont une littérature immense.’ Si le 
développement (1) existe, nous appelons ses coefficients A,,(x) les fonctions — 
“réciproques aux fonctions G,(z)”. Par exemple, les fonctions sphériques 


1 Le cas traité le plus souvent est p(x, z) =~ Un type important est dans 


xXx—Z 


lequel on a G,(Z) = (z—ot >" a, (z—c)". Le mémoire le plus ancien y relatif est: J. Konia, 


n=O 
Uber die Darstellung der Functionen durch unendliche Reihen, Math. Ann., 5 (1870), pp. 
310-340, mais il est resté inconnu. 

Les problémes qui se rattachent au domaine de convergence uniforme et l’uniciteé 
du développement (1) sont complétement résolus dans les trois mémoires: G. Jutta, Sur 
un développement des fonctions holomorphes, Acta Math., 54 (1930), pp. 263 - 295; 
G. Vairon, Sur une classe de développements en série, Bull. des Sciences Math., (2) 69 
(1934), pp. 26—44; L. Onorri, Su una speciale classe di serie di funzioni analitiche, 
Annali di mat. pura ed appl. (4), 12 (1933—34), pp. 41—56 et (4), 13 (1934—35), 
pp. 209—225. 

Des oeuvres importants sur ce sujet traitant a la fois l'unicité du développement 
sont G. D. Birkuorr, Sur une généralisation de la série de Taylor, Comptes Rendus Acad. 
Paris, 164 (1917), pp. 942—945; W. Gontcuarorr, Recherches sur les dérivées successives 
des fonctions analytiques. Généralisation de la série d’Abel, Ann. Scient. de l’'Ecole normale 
sup., (3), 47 (1930), pp. 1—78; J. Oxapa, On a certain expansion of analytic functions, The 
Toh. Math, Journ., 22 (1923), pp. 325—335; L. V. Wipper, A generalisation of Taylor’s 
series, Transact. of the Amer. Math. Soc., 30 (1928), pp. 126—154; S. Izum, On the 
expansion of analytic functions, The Toh. Math. Journal, 28 (1927), pp. 97—106; 
S. Takanasui, On the expansion of analytic functions, ibid.. 35 (1932), pp. 242 - 243, et 
A generalisation of Taylor’s series, Japanese Journ. of Math., 7 (1930), pp 187—198; 
S. Kakeya, Proc. of the Phys. Math. Soc. of Japan, 2 (1920), pp. 96—104. 

On trouve la bibliographie chez: Gertrupe StrrH Ketrcuum, On certain generalisations 


of the Cauchy—Taylor expansion theory, Transact. Amer. Math. Soc., 40 (1936). pp. 208— 
224. J'ai l’intention de revenir a ce sujet. 
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Q,.(x) et P,(z) sont réciproques dans ce sens. Les problemes qui se rattachent 
a la détermination du domaine de convergence uniforme des séries du type 
(1) et a lunicité de la représentation par ce développement sont traités dans 
la littérature a plusieurs reprises. 

Il y a des fonctions remarquables considérées dans Analyse qui admettent 
des formules de récurrence et souvent des théorémes d’addition. Leur démon- 
stration varie pour presque chaque classe de fonctions. 2 

Nous donnons dans la note présente un procédé trés simple, valable 
a la fois pour une classe trés étendue de fonctions. Nous allons voir guil 
y a une connexion etroite entre les formules de récurrence linéaires (et les 
théorémes d’addition) des fonctions réciproques, ce qui est une conséquence du 
développement (1). Chaque formule a laquelle satisfont les fonctions G,(2) 
entraine une correspondante pour le systéme R,,(x). 

Nous relevons encore le théoreme 1, intéressant par soiméme, selon 
lequel la dérivée d’une série de fonctions absolument convergente, est également 
absolument convergente si encore la série des modules représente une fonction 
continue. Nous en avons besoin pour assurer la légitimité de nos conclusions. 


1S. Un théoréme sur le développement en série de la dérivée 


Avant d’aborder le sujet qui fait l’objet de la note présente, nous 
laissons précéder un théoréme dont nous avons besoin dans la démonstration 
et qui peut rendre de bons services dans quelques problémes d’Analyse. 

Soient (pour simplifier la notation) 


Hah) U2) aes 


des fonctions holomorphes de la variable complexe z dans un domaine infini, 
ou clos, entouré par une courbe composée des arcs analytiques. 


THEOREME I. La convergence uniforme et absolue du développement 


(1, a) fQ—>F@ 


n=) 


2 Voir p. e. Scutdru, Einige Bemerkungen zu Herrn Neumanns Untersuchungen tber die 

- Besselschen Funktionen, Math. Ann., 3 (1870), p. 134; Grar-GuBLer, Theorie der Besselschen 
Funktionen, Bd. Il. (Ziirich, 1900), pp. 75 et 79; J. Konic, Uber die Darstellung der Func- 

tionen durch unendliche Reihen, Math. Ann, 5 (1870), pp. 310—340, et ibid. 17, p. 85; 

-L. Gecensauer, Uber die Funktion X,”, Sitz. Ber. Akad. Wien, 2. Cl., 70 (1873), pp. 6—16; 
-Sonine, Les fonctions cylindriques, Math. Ann, 16 (1880), pp. 1—80; Grar, Uber die Addition 
und Subtraktion der Argumente bei Besselschen Funktionen nebst einer Anwendung, ibid., 

| 43 (1893), pp. 136— 144. Le méme théoreme d’addition était publié pour beaucoup d'autres 
fonctions analogues p.e. Watson, A treatise on the Bessel functions (Cambridge, ene 
ed. 1944), pp. 66, 71, 74, 79, 82, 274, 311, 342 etc.; E. W. Hopson, The theory of spherica 


and ellipsoidal harmonics (Cambridge, 1931), pp. 67, 289, 373, 380--384. 


e. 


“i 
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entraine la convergence uniforme et absolue de la série 


SK.@ 


i 


dans le méme domaine et représente ici f’(z), sous la condition qu encore la 
série des modules de f,(z) représente une fonction continue. 

Une partie de ce théoréme est identique avec le célébre ‘““Doppelreihen- 
satz” di a WEIERSTRASS. Reste 4 démontrer la proposition sur la convergence 
absolue. La démonstration fondée sur l’intégrale de CAUCHY est suggérée par 
la démonstration bien connue du Doppelreihensatz. 

En vertu du théoreme de CAUCHY on a 

Keo, [aoe 
2ni J) (¢—z) 
étendue sur un contour dans lintérieur ou sur la périphérie du domaine 
mentionné. On a donc 


Le 1 , n . \|ao| 
nN a5 aes | 
et pour N quelconque 
N+h : N+h 
S A(Zl= os | =e s [f.(S)| |ae| 
an PR |,-—2z? oJ ||“ >) 


mais la série (1,a) est absolument et uniformément convergente, c. a.d. il 
appartient a tout e>0O un nombre N= N(e) qu’on ait 


N+k 


> fa(Oi<e. 
n= N 


Pour nous convaincre de la légitimité de cette conclusion, rappelons nous le~ 
théoreme important connu de Dini* selon lequel si une série de fonctions a 
termes positifs représente une fonction continue, la série est uniformément 
convergente. Nous avons supposé que la série des modules de la série (1, a) 
est continue, * du théoreme que nous venons de mentionner s’en suit qu’ elle 
est uniformément convergente. Notre conclusion est donc juste, si ¢ 
appartient au domaine mentionné. Nous sommes par conséquent 4 méme de 
choisir un nombre N convenant pour lequel 


N+Kk 
NI 7) = ae |dc| 
iN Iu(2)| 2nJ |C—2\? 


* G.H. Harpy, Sir George Stokes and the concept of uniform con.ergence, Proc. 
Cambridge Phil. Soc., 19 ((918), pp. 148—156. Voir aussi E. C. Tircumarsu, The theory of 
functions (Oxford University Press; 2 edition, 3-éme photoprint 1949), p. 13, Art. 1.31. 


* La convergence absolue n’entraine pas toujours la convergence uniforme M. P. Turan 
en avait donné un exemple assez simple. 
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Cette derniére intégrale étant bornée, il y a un tel nombre M que la condition 
wiat 
f dil cm 


soit remplie dans tous les points af chemin de l’intégration et par suite 
, N+k 


0 


vt 


ce qui démontre le théoréme. 


§ 2. Formules de récurrence 


Les deux séries qui résultent de la série (1) par différentiation membre 
par membre selon z et x convergent uniformément et absolument en vertu du 
 théoréme 1, ce qui est la conséquence immédiate de la convergence uniforme 
et absolue en deux variables postulées de la série (1). Ces conditions sont 
également remplies par la plupart des fonctions étudiées. Le théoréme 1 
garantie la légitimité de nos conclusions. 


THEOREME 2. Si la relation 


_ subsiste et si G,,(z) satisfait a la formule récursive 

(I, 1a) es ~ S a;Gnie(2)  (Gp=0 pour r<0) 
on a simultanément i 

(1, 1b) ae =— > Cop imps (x) (Re, == 0 pour r<0). 


g Démonstration. La convergence uniforme, l’unicité du développement et 
la convergence absolue supposées nous assurent en vertu du théoreme 1 que 
toutes nos conclusions que nous allons faire, sont permises. On a notamment 


N 


ie ese — eg! R, (x)= =< Sy a Rn (x) 2 — 1 a G ny (2) = 


2s ae > en (ny a Ie Gy igi... + @i Grin) = 


n=0 


OP d ss gore 


: — sd G,,(a-x Risk oe Q_K41 Ries = tee +a. R Ne i) = aml de = SS Ge (z z)—_: 


n=O n= ai 


Sous la condition (2), la dérivée R,, de la fonction réciproque satisfait a la 
formule récursive (I, 1b) tout-a-fait analogue a la formule (I, 1a) avec le signe 
contraire et des coefficients rangés dans l’ordre inverse. On voit immediatement 
comment doit-on modifier ce résultat si l’on remplace la condition (2) par 
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une équation linéaire différentielle plus générale 


(2, a) at +5—-b. 0. 


Nous passons maintenant au cas si les fonctions G,, elles-mémes admettent 
une formule récursive du type (I, 2a). 


THEOREME 3. Sous la condition (2), il s’ensuit de 


(I;2a) Gn==0-4.Ga2-+0 ai One + On ee (G,=0 pour r <0) 
que 


(1,2b)  Rye=(@-c Rise + @-nut Reset +++ +a Rn-x) (R-=0 pour ree 


La démonstration par sommation partielle est tout-a-fait analogue a la 
précédente. On peut démontrer par la méme méthode le 


THEOREME 4. La formule de récurrence 


+h 
= 


(1, 3a) ; Gi DE Oe (G,—0 pour r<0) 
k 


y 


implique sous la condition (2) la formule 


+h 


(I, 3b) iC — > a; R; -r (RP. = O pour hn < 0). 
k 


re 


Sur le modéle des fonctions de Bessel il subsiste le 


THEOREME 5. La formule 
+k 


(I, 4a) Go mat hoe Ge (G, =0 pour r<Q) 
‘ 


r 


entraine sous la condition (2) la formule 
. > ree 

(I, 4b) RO = (1) >, mee (R,—0 pour r <0). 
’ k 


THEOREME 6. Si le systéme de fonctions G,(z) admet deux types de 
formules de récurrence, par exemple les formules (1, 1a) et aussi les formules 
du genre 

t 2 m 
> Gus 2G 


ee aml =F 3: 
re r=-m 


il en est de méme pour des fonctions R,,(x) c.-d-d. elles satisfont aussi aux 
formules analogues dont les coefficients sont composés de a,, b,, C,. 

Cette proposition n’est que la combinaison des théorémes 2 et 3. Elle 
est une generalisation d’une propriété bien connue des fonctions sphériques. 
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§ 3. Théorémes d’addition 


Entre les théorémes d’addition des fonctions G,,(z) et R,(x) subsiste 
une réciprocité tout-a-fait analogue a celle des formules de récurrence. Nous 
énoncons par exemple le 


THEOREME 7. Si l’on a 


+h 
(Il, a) Gi(z+D= Dd, {ar Gu-+(Z)—b; Gnie(2)} G-(A) 


et par exemple la relation 
(3) p(x, z+t)= g(x—t, 2), 
on a encore 


. 
(II, b) R,(x—t) = Di) {ae Rnsr(X)— b-Rir)) G,(t). 


La série se termine parce que les fonctions G, et PR, ne sont définies en 
général que pour des indices n entiers naturels. (On sait qu'il y a des 
fonctions spéciales supportables avec les conditions imposées a nos fonctions, 
qui sont aussi définies pour des indices négatifs ou méme fractionnaires, 
p.e. les fonctions cylindriques. C’est d’ailleurs une propriété spéciale.) La 
démonstration est basée aussi sur la sommation partielle. 

Le cas spécial 6,—0O, est digne d’étre mentionné, on a alors 

+h 


4 


(Il, c) Ri(x—f) = Da Rur(x) G,(0). 


On voit qu’on pourrait augmenter aisément le nombre des théoremes de 


ce genre mais nous nous contentons des précédents. 
Je suis reconnaissant 4 M. PAUL TURAN pour ses bons conseils amicaux. 


(Recu le 1. Mars 1951.) 
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3AMEUAHHE O PEKYPCUBHbIX POPMYJIAX 
P. OBJIAT (Bynanewr) 


(Pe310 Me) 


Ecau ipynxunn Gy(z), Gy(Z), ... rOnOMOpdHbI B HEKOTOPOH OOMaCTH, eAMHCTBEHHbIM 
_ 
oo | 
nomocomM MepomoptdHon cbyHKunU p(X, Z) ABIAeTCA Z—xX, U pAL P(X, => R,,(x) G,.(2) 
n—=0 
PaBHOMePHO HM AOCOMIOTHO CXOAMTCA B HEKOTOPOM OONACTH, TO PeKyPCHBHBIe (POPpMyAbI HAN 
TeOpeMbI CIOKeHHA (byHKunHM G,,(Z) BAeKyT 3a COOOM COOTBETCTBYIOMIMe PeKYPCHBHbIe (Pop- 
MyJIbl WIM TeEOpeMbI CAOKeHHA fad byHKun R,,(x). Hanpumep dopmyant (I, 1a) u 1b, (1, 2a) 
u 2b, u. T. a. §1 cosepoKaT HEOOxOAMMBIe UCCMeEMOBAaHNA CXOAMMOCTH. 


~ 


ON A THEOREM OF PONTRJAGIN 


By 
T. SZELE (Debrecen) 
(Presented by G. Hajos) 


The following criterion for countable torsion free abelian groups to be 
the direct sum of cyclic groups is due to PONTRJAGIN. A countable torsion 
free abelian group is the direct sum of cyclic groups if and only if every 
increasing sequence of subgroups of an arbitrary finite rank r contains only 
a finite number of different subgroups.! Another proof of this important 
theorem has been given by KULIKOFF who derived it from a general result 
of his.* In the present note I intend to give a short and simple proof of 
this theorem in a new, but plainly equivalent formulation. 

Let G be an additive abelian group. The letters a, b, c denote elements 
of G, while the other Latin small letters serve to denote rational integers. 
The group G is called torsion free if it contains no element +: 0 of finite 
order. The elements a,,..., a, of such a group G are linearly independent, 
if an equation m,a,-+-----+ m,a,==O implies m, = --- =m), == 0. The maximal 
number of linearly independent elements of G is the rank of G. The only 


fact, of which I shall make use in what follows, is the basis theorem of 


finitely generated abelian groups, according to which (for torsion free groups): 
a finitely generated torsion free abelian group is the direct sum of r cyclic 
groups where r is the rank of the group. 

Now we are going to prove the following 

THEOREM. A countable torsion free abelian group G is the direct sum 
of cyclic groups if and only if in G every subgroup of finite rank is finitely 
generated. 

REMARK. On account of the cited basis theorem, this criterion may be 
reformulated in the following obvious manner: a countable torsion free abelian 
group is the direct sum of cyclic groups if and only if the same is true for 


1 L. Pontryacin, Topological groups (Princeton, 1946), pp. 168— 169. 
2 L. Kuuikorr, Zur Theorie der Abelschen Gruppen von beliebiger Machtigkeit, 


- Mat. Sbornik, N. S., 9 (51), (1941), pp. 165—181. 


122 T. SZELE 


any of its subgroups of finite rank. It is easy to see the equivalence of our 
criterion with that of PONTRJAGIN. However, the criterion just given is of 
another character, since it contains a requirement concerning each single sub- 
group of G and not concerning the lattice of all subgroups of it. 

Proor. The necessity of the condition stated in the theorem follows 
— even in case G is not countable — from the obvious fact that a subgroup, 
of finite rank, of the direct sum of cyclic groups is necessarily contained in 
the direct sum of a finite number of these cyclic groups. 

For the sufficiency of the condition we consider a countable torsion 
free abelian group G whose subgroups of finite rank are finitely generated. 
We count the elements of G: -a,,Q,...,@Q,,... and put A,—{a,,..., Qa} 
(this symbol denotes the group generated by a,,...,@,). Since the rank of 
A, is at most one greater than that of A,, there exists an ascending chain 
B,cB,c.--CB,C.--- of subgroups of G such that B, is of rank n and 
each element of G belongs to some B,. Let C, be the subgroup of G con- 
sisting of B, and of all elements 6€G with mb¢€B, for some natural integer 
m. (C, is a group, for mbé€B, and m’b’€B, imply mm’ (b—-5b')EB,.) lt is 
obvious that the rank of C, is n, the factor group GC, is torsion free and 
each element of G belongs to a certain term of the chain C}CC,c---CC,C---. 
Since C, is of rank n and hence finitely generated, we have by the basis 
theorem the direct sum representation 


Co= {GQ} + {Cn}. 
We show that the elements c, may be chosen so that c, is the same for all 
C,(n=k). Indeed, the rank of C,,1 is one greater than the rank of C,, 
therefore C,41/C, is a finitely generated torsion free abelian group of rank 1, 
i.e. an (infinite) cyclic group. Consequently, choosing c,.1 from a generating 
coset of the cyclic factor group C,,; C,, we obtain 


Gis Crt {ens}, 
proving our assertion. This implies that the direct sum 

(ex) pore t{Oufeo 
comprises G, for each element of G is contained in some of C,. This 
completes the proof of the theorem. 


(Received 2 April 1951) 
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OB OJIHOM TEOPEME TIOHTPSPMHA 
T. CEJIE (Je6peuen) 


(P e310 Me) 


CornacHo 3ameyatenbHOn Teopeme Nourpsirnna cuetHas abenewa rpynna 6e3 KpyyeHns 
pa3sIOKUMa B MPAMy!O CYMMY IMKIMYeCKUX Tpynn Tora nu TOMbKO TorMa, ecaM KaKIaA 
Bospactatollad wenouka e€ NOArpynn, UMeIOWMX OAMH M TOT 50Ke KOHeUHDIM paur r, OOpbi- 
‘Baetcsa!. Teopema ata Opa BEiBefeHa Kynukonbim u3 OAHOrO U3 ero Gonee OOUHX pesyib- 
Taros.* B nacrosmeu cratbe aprop faeT O4eHb KpPAaTKOe M MpocToe AOKasaTeBCTRO caepy- 
FOUL HOBOU, HO Kak 6e8 Tpyya BUAKO, AKBUBANENTHOH (hopMbI TeOPeMbI: 

CuerHaw a6enena rpynna 6e3 KpyyeHnaA pasnoxxKuma B NpaAMytO CyYMMYy UNKIMYeCKHX 
rpynn Torga u TOAbKO Torga, ecaM m106ax eé NOArpynna KOHeYHOrO paHra ABIAeTCA reHepn- 
POBAHHbIM KOHEYHBIM YNCIOM 31e@MeCHTOR. 
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